根据给定条件确定具有最多1的子序列的最小步骤

开发运维 2023-09-13 贤蛋大眼萌手机阅读

本文的目的是实现一个程序，以找到最小步骤来根据给定条件确定最大 1 秒的子序列。

众所周知，包含以 null 结尾的字符的一维数组可以用来定义字符串。

给定一个长度为 K 的字符串 Str，其中 K 始终为偶数，并且包含字符“0”、“1”和“？”将字符串分为两个单独的字符串，我们将它们称为 Str1 和 Str2，每个字符串都将包含 Str 偶数值和 Str 奇数值处的字符。目标是确定预测两个字符串（Str1 或 Str2）中 1 的数量最多所需的最少步骤。一步为 Str1 或 Str2 选择一个字符。当字符为零时选择“0”，如果字符为一则选择“1”，如果字符为“1”则选择“？”如果它是一个 1 或 0 的字符。