找到 7345 篇文章 关于 C++

查找字符,当增加 K 后出现在字符串中

Shubham Vora
更新于 2023-07-17 16:01:01

51 次浏览

在这个问题中,我们将找到字符串的所有唯一字符及其第一个索引,这些字符在将给定字符串的所有字符递增 K 后出现在字符串中。为了解决问题,我们可以获取给定字符串的每个唯一字符。接下来,我们可以分别更新每个字符并检查更新后的字符是否出现在字符串中,并且没有更新为另一个字符以获得答案。问题陈述 - 我们给定一个字符串 alpha 和正整数 K。我们需要将给定字符串的每个字符的 ASCII 值递增... 阅读更多

查找在给定 N 个单词后出现的字符串中的所有单词

Shubham Vora
更新于 2023-07-17 12:54:21

93 次浏览

在这个问题中,我们将找到字符串的每个单词,这些单词出现在 'words' 数组的所有单词之后。解决该问题的第一个方法是将字符串拆分为单词,并将 'words'[] 数组的元素与字符串单词匹配。如果我们在字符串中按相同顺序找到 'words'[] 数组的元素,则打印字符串的下一个单词。另一种方法是创建一个包含 'words'[] 数组所有元素的字符串。之后,我们可以在 alpha 字符串中找到该字符串作为子字符串。如果我们将其作为... 阅读更多

查找一个数字,使其与 N 的和为回文数

Shubham Vora
更新于 2023-07-17 12:46:17

150 次浏览

在这个问题中,我们将找到长度等于给定字符串的字符串,以便当我们对两个字符串求和时,我们得到回文字符串。在这里,我们可以找到另一个字符串,使得两者的和变为 99999…,即相同长度的最大回文字符串。如果给定字符串以 '9' 开头,我们可以找到另一个字符串,使得两者的和变为 '11111…'。问题陈述 - 我们给定一个包含数字的 num 字符串。我们需要找到相同长度的数字字符串,没有前导零,以便... 阅读更多

计算将字符串拆分为以偶数数字开头且最小长度为 M 的 K 个子字符串的方法数

Shubham Vora
更新于 2023-07-17 12:42:49

224 次浏览

在这个问题中,我们将计算将给定字符串划分为 K 个子字符串的方法数,使其满足问题陈述中给出的条件。我们将使用递归来解决问题。此外,我们将使用表格动态规划方法来有效地解决问题。问题陈述 - 我们给定一个名为 bin_Str 的特定长度的字符串。该字符串仅包含从 '0' 到 '9' 的数字。我们需要计算将字符串划分为 K 个子字符串的方法数,使其满足以下条件。子字符串应... 阅读更多

计算子字符串,其中 0 和 1 的数量之比为 X:Y

Shubham Vora
更新于 2023-07-17 12:40:18

470 次浏览

在这个问题中,我们将计算给定二进制字符串的子字符串的数量,这些子字符串包含 '0' 和 '1' 字符的数量之比为 X:Y。朴素的方法查找给定二进制字符串的所有子字符串,计算 '0' 和 '1',并检查计数是否为 X:Y 比例。有效的方法使用前缀和技术来解决问题。问题陈述 - 我们给定一个长度为 bin_len 的二进制字符串。我们需要计算子字符串的数量,这些子字符串的 0 和 1 的数量之比为 X:Y。示例... 阅读更多

计算可以通过将“01”或“10”替换为 1 或 0 而长度变为 1 的子字符串

Shubham Vora
更新于 2023-07-17 12:37:57

72 次浏览

在这个问题中,我们将计算可以通过替换 '10' 和 '01' 子字符串为 '1' 或 '0' 字符而长度变为 1 的子字符串。当任何二进制字符串包含相等数量的 '0' 和 '1' 时,我们总是可以通过执行替换操作将其长度变为 1。因此,问题是通过查找具有相等数量的 '0' 和 '1' 的子字符串来解决的。问题陈述 - 我们给定一个名为 bin_str 的二进制字符串,长度为 bin_len。我们需要计算可以通过... 阅读更多

检查两个二进制字符串是否可以通过对相邻元素进行按位异或运算而相等

Shubham Vora
更新于 2023-07-17 12:22:54

151 次浏览

在这个问题中,我们将检查是否可以通过对任何两个相邻字符执行 XOR 运算并将这两个字符替换为 XOR 值来将字符串 alpha2 转换为 alpha1。我们将使用基于两个数字的 XOR 值的逻辑来解决问题。如果字符串至少包含一个 '1' 并且有两个以上相邻的连续字符,我们可以将 alpha2 字符串转换为 alpha1。问题陈述 - 我们给定两个相同长度的二进制字符串。我们需要检查是否可以通过执行... 阅读更多

检查给定的莫尔斯电码是否有效

Shubham Vora
更新于 2023-07-17 12:34:36

212 次浏览

在这个问题中,我们将验证莫尔斯电码。莫尔斯电码方法用于将文本转换为编码格式,在电话发明之前,它对于在两个实体之间进行通信非常有用。每个字母字符都有标准代码,包含 '。' 和 '−'。代码是根据传输时间制定的,其中 '。' 表示短信号,'−' 表示长信号。但是,在本教程中,我们将使用标准化的莫尔斯电码来解码和验证字符串。以下是标准化莫尔斯电码的表格。... 阅读更多

检查一个字符串是否可以通过插入与两个邻居相同的字符转换为另一个字符串

Shubham Vora
更新于 2023-07-17 12:15:24

76 次浏览

在这个问题中,我们将检查是否可以通过在给定字符串的任何两个相同字符之间插入相同的字符来将字符串 alpha1 转换为 alpha2。我们将使用游程编码算法来解决问题,该算法计算连续字符的频率。问题陈述 - 我们给定两个名为 alpha1 和 alpha2 的字符串。我们需要检查是否可以通过执行无限数量的以下操作来将字符串 alpha1 转换为 alpha2。选择任何索引,并且当前和前一个索引处的字符相同,插入... 阅读更多

检查字符是否仅作为单个连续子字符串出现

Shubham Vora
更新于 2023-07-17 12:02:34

148 次浏览

在本问题中,我们将检查给定字符串中所有字符是否连续出现。我们将使用 map 数据结构来解决这个问题。map 将跟踪特定字符的最后一个索引,并根据当前字符的最后一个索引,我们将确定字符串是否包含连续字符。问题陈述 - 我们给定一个长度为 N 的字符串 alpha,其中包含小写和大写字母字符。我们需要检查给定字符串是否连续。只有当字符串包含所有字符作为... 阅读更多

广告