在这个问题中，我们需要通过将 0 或 1 个“0”字符替换为“1”来最大化给定二进制字符串中的“10”子序列。“10110”……阅读更多

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

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

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

在这个问题中，我们需要增加数组中给定大小的多个前缀的每个字符。解决这个问题的简单方法是取数组中给定大小的每个前缀，并将前缀的每个字符加 1。最好的方法是使用给定数组创建前缀数组，并在单个迭代中更新每个字符串字符。问题陈述——我们得到了长度为 N 的字符串 alpha。此外，我们得到了一个包含正整数的 prefixes 数组。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，以此类推。 在这… 阅读更多