找到 7345 篇文章 关于 C++

计算最多只有两个相邻不同字符对的 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[] 数组的字符串数量,这些字符串对于每个字符串…… 阅读更多

检查是否可以通过递增字符将字符串 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…… 阅读更多

最小删除次数,使得相邻数字的 XOR 值最多为 1

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

81 次浏览

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

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

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

98 次浏览

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

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

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

247 次浏览

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

广告