找到 1861 篇文章 相关的 数据结构

查找给定大小的二进制字符串的所有排列,这些排列不在数组中

Shubham Vora
更新于 2023年8月17日 17:48:54

150 次查看

在这个问题中,我们需要从数组中找到所有缺失的长度为 N 的二进制字符串。我们可以通过查找长度为 N 的二进制字符串的所有排列并检查哪些排列不存在于数组中来解决问题。在这里,我们将看到解决问题的迭代和递归方法。问题陈述 - 我们给定一个包含长度为 N 的二进制字符串的不同长度的数组 arr[]。我们需要找到数组中所有缺失的长度为 N 的二进制字符串。示例输入 - arr = {"111", "001", "100", "110"}, N = ... 阅读更多

包含恰好 K 个不同元音的子字符串的数量

Shubham Vora
更新于 2023年8月17日 17:46:47

208 次查看

在这个问题中,我们需要计算字符串 str 包含恰好 K 个不同元音的子字符串的总数。我们可以用两种不同的方法解决这个问题。第一种方法是遍历所有子字符串并计算每个子字符串中元音的数量。我们还可以使用 map 数据结构来优化第一种方法的代码。问题陈述 - 我们给定长度为 N 的字符串 str。字符串包含大写和小写字母字符。此外,我们还给定整数 K。我们需要找到 str 的包含恰好 ... 阅读更多

包含恰好 X 个元音的 K 长度子字符串的数量

Shubham Vora
更新于 2023年8月17日 17:44:40

99 次查看

在这个问题中,我们需要找到包含恰好 K 个元音的长度为 K 的子字符串的总数。我们将看到两种不同的方法来解决这个问题。我们可以使用一种朴素的方法来检查长度为 K 的每个子字符串中元音的数量。我们还可以使用滑动窗口方法来解决问题。问题陈述 - 我们给定一个长度为 N 的字符串 str,其中包含小写和大写字母字符。我们需要计算包含恰好 X 个元音的长度为 K 的子字符串的总数。示例输入 - str = ... 阅读更多

检查子字符串 S1 是否出现在给定句子中子字符串 S2 的任何出现之后

Shubham Vora
更新于 2023年8月17日 17:42:43

238 次查看

在这个问题中,我们需要检查子字符串 S1 是否出现在给定字符串 S 中子字符串 S2 的任何出现之后。我们可以比较 S1 和 S2 在字符串 S 中的起始索引来解决问题。问题陈述 - 我们给定三个名为 S、S1 和 S2 的子字符串。字符串 S 始终包含 S1 作为子字符串。我们需要检查子字符串 S1 是否出现在给定字符串 S 中子字符串 S2 的任何出现之后。示例输入 - S = "abxtutorialspointwelcomepoint", S1 = "welcome", S2 = "point"; ... 阅读更多

检查给定字符串的任何排列是否在字典序上大于另一个给定字符串

Shubham Vora
更新于 2023年8月17日 17:39:46

90 次查看

我们给定两个字符串,需要检查给定字符串的排列是否存在,使得一个排列在第 i 个索引处具有比另一个排列更大的字符。我们可以通过对字符串进行排序并逐个比较字符串的每个字符来解决问题。此外,我们还可以使用两个字符串的字符频率来解决问题。问题陈述 - 我们给定长度为 N 的字符串 str1 和 str2。我们需要检查两个字符串的任何排列是否存在,使得一个字符串的排列在字典序上大于 ... 阅读更多

具有相同左右旋转的数字的最长子序列的 C++ 程序

Shubham Vora
更新于 2023年8月17日 17:37:18

74 次查看

在这个问题中,我们需要找到具有相同左右旋转的子序列的最大长度。左旋转意味着将字符串的所有字符向左移动,并将第一个字符放在末尾。右旋转意味着将字符串的所有字符向右移动,并将最后一个字符放在开头。问题陈述 - 我们给定包含数字字符的字符串 str,需要找到具有相同左右旋转的最大长度子序列。示例输入 - str = "323232", 输出 - 6 解释 - ... 阅读更多

在对给定二进制字符串执行所有可能的 K 次操作的选择后,设置位计数的平均值

Shubham Vora
更新于 2023年8月17日 17:34:43

70 次查看

在这个问题中,我们需要找到在对给定字符串执行所有可能的 K 次操作的选择后,设置位计数的平均值。可以使用蛮力方法来解决问题,但我们将使用概率原理来克服蛮力方法的时间复杂度。问题陈述 - 我们给定一个整数 N、包含 K 个正整数的数组 arr[] 和一个长度为 N 的二进制字符串,其中仅包含设置位。我们需要找到在执行所有可能的 ... 阅读更多

包含最多 X 个不同元音的 K 长度子字符串的数量

Shubham Vora
更新于 2023年8月17日 17:31:46

128 次查看

在这个问题中,我们需要找到包含最多 X 个不同元音的长度为 K 的子字符串的总数。我们可以用两种不同的方法解决这个问题。第一种方法是获取所有子字符串并计算长度为 K 的每个子字符串中不同元音的数量。第二种方法是使用 map 数据结构并跟踪特定子字符串中不同元音的数量。问题陈述 - 我们给定长度为 N 的字符串 str。字符串仅包含字母字符。此外,我们还给定 K 和 X 正整数。我们需要 ... 阅读更多

检查所有子字符串的元音数量是否至少与辅音数量相同

Tapas Kumar Ghosh
更新于 2023年8月16日 15:35:35

161 次查看

在字母系列中,包含26个字符,其中5个是元音,例如 a、e、i、o、u,其余称为辅音。在 C++ 中,我们有预定义函数,例如 tolower() 和 length(),它们将有助于检查所有子字符串的元音数量是否至少与辅音数量相同。让我们举个例子。该字符串只有一个辅音,其余为元音“aiteau”。因此,它被接受为最终结果。该字符串有多个辅音,其余为元音“appioa”。因此,它不是... 阅读更多

使两个数字的二进制表示长度相等后的异或

Eva Sharma
更新于 2023年8月16日 11:00:13

168 次浏览

XOR 或异或是一种布尔逻辑运算,用于生成用于错误检查、容错等的奇偶校验位。各种符号用于表示此运算:^、⊕、⊻ 等。XOR 逻辑 XOR 运算仅当两个参数不同时才为真。这意味着相同位的 XOR 为 0,不同位的 XOR 为 1。相同位 - 0 ^ 0 = 0 1 ^ 1 = 0 不同位 - 0 ^ 1 = 1 1 ^ 0 = 1 问题陈述 给定两个数字 a 和 b,... 阅读更多

广告