找到关于编程的34423 篇文章

检查是否存在 2 * K + 1 个非空字符串,它们的连接构成给定的字符串

Shubham Vora
更新于 2023年8月18日 14:32:51

64 次浏览

在这个问题中,我们给定一个字符串,我们需要将字符串分成 k + 1 个子字符串,使得 k + 1 个子字符串与其反转的连接可以给出原始字符串。观察可以解决这个问题。如果字符串的前 k 个字符和后 k 个字符相同,我们可以说可以根据给定条件创建 k + 1 个字符串。问题陈述 - 我们给定一个长度为 N 的字符串,其中包含小写字母字符和正整数 K。我们需要找到是否可以……阅读更多

查找给定数组中的最后一个回文字符串

Shubham Vora
更新于 2023年8月17日 19:00:20

106 次浏览

在这个问题中,我们需要在数组中找到最后一个回文字符串。如果任何字符串在从开头或结尾开始阅读时都相同,我们可以说该字符串是回文。我们可以比较开头和结尾的字符来检查特定字符串是否是回文。另一种查找回文字符串的方法是反转字符串并将其与原始字符串进行比较。问题陈述 - 我们给定一个长度为 N 的数组,其中包含不同的字符串。我们需要在……阅读更多

查找给定大小的二进制字符串的任何不在数组中的排列

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

150 次浏览

在这个问题中,我们需要从数组中找到所有长度为 N 的缺失二进制字符串。我们可以通过查找长度为 N 的二进制字符串的所有排列并检查数组中哪些排列不存在来解决问题。在这里,我们将看到解决问题的迭代和递归方法。问题陈述 - 我们给定一个长度为 N 的不同长度的数组 arr[],其中包含长度为 N 的二进制字符串。我们需要找到数组中所有缺失的长度为 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,其中包含小写和大写字母字符。我们需要计算长度为 K 的子字符串总数,这些子字符串恰好包含 X 个元音。示例输入 - 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 次浏览

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

广告