在这个问题中，我们需要通过替换 0 或 1 个“0”字符为“1”来最大化给定二进制字符串中的“10”子序列。我们可以一个接一个地将每个“0”替换为“1”，并在更新后的字符串中找到最大数量的“10”子序列。问题陈述 - 我们给定一个名为 str1 的二进制字符串，其中仅包含 0 和 1 字符。我们可以最多将一个“0”替换为“1”，并且需要在给定字符串中找到最大数量的“10”子序列。示例输入 str1 = "10110" 输出 4 解释 “10110” ... 阅读更多

在这个问题中，我们将找到 A 的最长子字符串，将其转换为 B 的子字符串，从相同的索引开始，成本小于 T。我们将使用二分查找算法来找到满足给定条件的子字符串的最大长度。但是，解决问题的朴素方法是找到满足问题陈述中条件的所有子字符串，并取长度最大的子字符串。问题陈述 - 我们给定长度为 N 的字符串 A 和 B。此外，我们给定一个总成本“T”。... 阅读更多

在这个问题中，我们将使用正则表达式在 C++ 中验证 ISIN 编号。ISIN 代表国际证券识别号码。它是识别股票、金融债券等的唯一代码。ISIN 编号的长度可以是 12 或 14，它提供了特定事物的国际认可。让我们了解 ISIN 编号的格式。国家代码 - 它以国家代码的两个字符开头。标识符 - 在国家代码之后包含 9 个字母数字字符。校验和 - 它包含用于检测错误的单个数字... 阅读更多

在这个问题中，我们将使用给定字符串的字符构造两个回文字符串。我们可以使用字符的频率来解决问题。只有当两个字符的频率都为偶数，或者任何字符的频率为偶数而其他字符的频率为奇数时，我们才能构造两个新的回文字符串。问题陈述 - 我们给定一个包含两个不同字符且大小等于 N 的字符串 alpha。我们需要使用 alpha 的字符构造两个回文字符串，它们与给定的字符串 alpha 不相同。示例在递增每个字符之后... 阅读更多

在这个问题中，我们需要增加数组中给定大小的多个前缀的每个字符。解决问题的朴素方法是获取数组中给定大小的每个前缀，并将前缀的每个字符递增 1。最佳方法是使用给定数组创建前缀数组，并在单个迭代中更新每个字符串字符。问题陈述 - 我们给定一个长度为 N 的字符串 alpha。此外，我们给定一个包含正整数的前缀数组。prefixes[i] 表示获取长度为 prefixes[i] 的前缀... 阅读更多

在这个问题中，我们将找到 3 个索引对的数量，以便对中的任何相邻索引在对中不具有相同的值。我们可以通过检查每对 3 个索引来获得输出，但这可能更耗时。解决问题的另一种方法是获取当前索引，并获取左右索引，这些索引不包含与当前索引值相似的值。通过这种方式，我们可以计算每个索引可以形成的总对数，并将它们加起来以获得输出。问题陈述 - ... 阅读更多

在这个问题中，我们将找到给定字符串中总的无效字符。如果直到特定偶数索引为止的总不同字符为素数，我们可以说该字符无效。我们可以使用 map 数据结构在遍历字符串时计算总不同字符的数量。此外，我们可以使用字符字符串来跟踪不同的数字。此外，对于每个字符，我们可以检查其索引是否为偶数以及不同的字符是否为素数。问题陈述 - 我们给定一个包含 N 个字符的字符串 alpha。我们需要找到... 阅读更多

在这个问题中，我们将检查是否可以将给定的数字字符串分成两个不相交的子序列，使得 sum(sub1) * sum(sub2) 变成奇数。我们需要将字符串分成两个子序列，使得两个子序列的数字之和都为奇数，才能得到奇数乘积结果。问题陈述 - 我们给定一个包含数字字符的字符串 num_string。我们需要检查我们是否可以将字符串分成两个子序列，使得两个子序列的和的乘积变成奇数。此外，给定字符串的每个字符... 阅读更多

问题陈述包括计算帕斯卡三角形第 N 行中的奇数。帕斯卡三角形是一个三角形数组，其中每一行代表二项式表达式展开中的二项式系数。帕斯卡三角形如下所示：1 1 ... 阅读更多

问题陈述包括打印 Moser-de Bruijn 序列的前 N 项，其中 N 将在用户输入中给出。Moser-de Bruijn 序列是一个由整数组成的序列，这些整数不过是 4 的不同幂的和，即 1、4、16、64 等。该序列的前几个数字包括 0、1、4、5、16、17、20、21、64.......该序列始终以零开头，然后是 4 的不同幂的和，例如 $\mathrm{4^{0}}$ 即 $\mathrm{4^{1}\:即\:4, }$ 然后是 $\mathrm{4^{0}\:和\:4^{1}\:即\:5}$ 等等。在这个... 阅读更多