找到关于 C++ 的7345 篇文章

计算最多包含两个相邻不同字符对的 N 大小字符串的形成方法

Shubham Vora
更新于 2023年8月29日 18:38:56

120 次浏览

在这个问题中,我们将计算大小为 N 的二进制字符串的数量,其中最多包含 2 个相邻的不同字符对。这意味着字符串最多应包含 2 个 '01' 或 '10' 对。第一种方法是生成所有二进制字符串,如果任何二进制字符串包含小于或等于 2 个不同字符对,则将其计数包含在结果中。对于最佳解决方案,我们可以计算包含 0、1 和 2 个相邻不同对的二进制字符串的数量,并将它们相加。问题陈述 - 我们给定一个正… 阅读更多

计算至少包含一次前 K 个字母的子串

Shubham Vora
更新于 2023年8月29日 18:07:29

93 次浏览

在这个问题中,我们需要计算包含至少 1 个所有 K 个字符的子串。在这里,我们将使用两种不同的方法来解决问题。第一种方法获取给定字符串的所有子串,检查子串是否包含所有 K 个字符,并计算包含所有 K 个字符的子串。第二种方法使用滑动窗口技术来解决问题。问题陈述 - 我们给定一个包含 N 个字符的字符串 alpha。此外,我们还给定 K,表示包含多个仅前 K 个字母字符的字符串。我们… 阅读更多

计算具有给定前缀的数组字符串数,用于 Q 个查询

Shubham Vora
更新于 2023年8月29日 17:59:57

195 次浏览

在这个问题中,我们将计算包含查询字符串作为前缀的字符串数量,对于每个查询字符串。我们可以遍历查询字符串列表,对于每个查询,我们可以找到包含它作为前缀的字符串数量。此外,我们可以使用 Trie 数据结构来解决问题。问题陈述 - 我们给定一个 strs[] 和 queStr[] 字符串数组,分别包含 N 个和 Q 个字符串。我们需要计算 Strs[] 数组中包含 queStr[i] 字符串作为每个字符串前缀的字符串数量… 阅读更多

检查字符串 S 是否可以通过递增字符转换为 T

Shubham Vora
更新于 2023年8月29日 17:56:05

98 次浏览

在这个问题中,我们将检查是否可以仅根据给定条件递增 S 的字符来将字符串 S 转换为 T。在这里,我们只能一次递增任何字符 'I'。因此,如果我们需要将任何其他字符递增 'I' 次,则 K 的值应大于 26 + I。问题陈述 - 我们给定一个字符串 S、T 和正整数 K。我们需要按照以下规则将字符串 S 转换为 T。我们可以取… 阅读更多

使用正则表达式验证 UPI ID

Shubham Vora
更新于 2023年10月27日 16:13:48

2K+ 次浏览

在这个问题中,我们将使用正则表达式验证 UPI ID。UPI 是统一支付接口,提供给每个客户,其他人可以使用它向您转账。UPI ID 包含字母数字字符。UPI ID 应始终包含“@”字符。UPI ID 不应包含空格。UPI ID 可以包含点(.)或连字符(-)。问题陈述 - 我们以字符串格式给定一个 UPI ID。我们需要使用正则表达式验证 UPI ID。示例输入:upi… 阅读更多

最小删除次数,使得相邻数字的异或结果最多为 1

Shubham Vora
更新于 2023年10月27日 14:56:08

81 次浏览

在这个问题中,我们将学习如何找到所需的最小删除计数,以便当我们对任何两个相邻元素进行异或运算时,我们应该得到 0 或 1。我们将使用异或运算的属性来解决问题。例如,当我们对相同的数字进行异或运算时,我们总是得到 0;当我们对连续的偶数和奇数进行异或运算时,我们得到 1。问题陈述 我们给定一个包含数字的 num_str 字符串。我们需要计算所需的最小删除次数,以便异或… 阅读更多

在循环字符串中到达目标字符的最大移动次数

Shubham Vora
更新于 2023年10月23日 15:59:58

98 次浏览

在这个问题中,我们将找到循环字符串中从初始字符到最终字符的最大距离。解决这个问题的基本方法是为每个初始字符找到下一个最接近的最终字符,并在需要时更新最大距离。另一种方法是反向遍历字符串并跟踪最后一个最终字符的索引。当我们得到一个初始字符时,我们测量距离,并在需要时更新最大距离。问题陈述 - 我们给定一个包含 3 个字符的 str 字符串,长度等于 N。此外,… 阅读更多

通过执行子串的异或运算,在 K 步内最大化二进制字符串的值

Shubham Vora
更新于 2023年10月23日 15:11:47

247 次浏览

在这个问题中,我们将通过对给定二进制字符串的子串执行 K 次异或运算来最大化二进制字符串的值。为了最大化任何二进制字符串,我们应该最大化从最左边零开始的子串。例如,为了最大化“11001”字符串,我们需要选择另一个子串,以便我们可以最大化“001”子串。问题陈述 我们给定一个名为 bin_str 的二进制字符串,包含 N 个字符。我们必须通过对任何两个子串进行异或运算,在 K 次运算中最大化二进制字符串的值。它… 阅读更多

通过最多将一个 0 替换为 1 来最大化“10”子序列

Shubham Vora
更新于 2023年10月23日 14:57:07

100 次浏览

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

A 的最长子串最多可以在 T 成本内更改为 B 的子串

Shubham Vora
更新于 2023年10月23日 14:34:21

145 次浏览

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

广告
© . All rights reserved.