找到 7345 篇文章 相关 C++

由前 K 个字母组成的最大长度的字典序最小的字符串,该字符串不包含任何重复的子字符串

Shubham Vora
更新于 2023-08-18 14:47:40

298 次浏览

在这个问题中,我们需要使用字母表的前 K 个字符生成一个字典序最小的字符串,以便它不包含任何重复的子字符串。我们可以生成一个字符串,使得所有长度为 2 的子字符串都是唯一的。因此,如果所有长度为 2 的子字符串都是唯一的,那么所有长度为 3 或更长的子字符串也是唯一的。问题陈述 - 我们给定一个正整数 K。我们需要使用前 K 个字母表生成一个新字符串,以便生成的字符串不能包含任何长度为 2 或更长的重复子字符串,并且是字典序最小的。示例 ... 阅读更多

找到最后一个能够从数组中删除一个字符串的玩家,该字符串尚未从其他数组中删除

Shubham Vora
更新于 2023-08-18 14:46:49

59 次浏览

在这个问题中,两位玩家玩一个游戏,从他们的数组中删除字符串,该字符串尚未从对手的数组中删除。我们需要决定游戏的获胜者。我们可以使用两种不同的方法解决这个问题。在第一种方法中,我们可以使用集合数据结构存储公共字符串。在第二种方法中,我们可以使用一个集合来存储两个数组中已经删除的字符串。问题陈述 - 我们给定两个数组,称为 arr 和 brr。数组的大小分别为 N 和 M。我们需要决定 ... 阅读更多

计算在遵循给定字符串指定的路径时重新访问的点的数量

Shubham Vora
更新于 2023-08-18 14:43:28

46 次浏览

在这个问题中,我们给定一个字符串,表示移动方向和起始坐标。我们需要找到重新访问的位置。我们可以使用集合或映射数据结构来存储之前访问过的坐标。如果我们在集合或映射中找到任何对,我们可以说该位置被重新访问了。问题陈述 - 我们给定一个长度为 N 的字符串 str,其中包含字符“L”、“R”、“U”和“D”。此外,我们还给定了表示起始位置的整数 X 和 Y。我们需要找到在遵循路径时重新访问的坐标总数 ... 阅读更多

计算给定字符串中子字符串 Y 每次出现之前子字符串 X 的出现次数

Shubham Vora
更新于 2023-08-18 14:42:17

141 次浏览

在这个问题中,我们需要在给定字符串中找到子字符串 Y 时计算 str 中子字符串 X 的总出现次数。我们可以继续计算子字符串 X 的出现次数,当我们得到子字符串 Y 时,我们可以打印计数值。问题陈述 - 我们给定一个字符串 str、X 和 Y。字符串的长度分别为 N、A 和 B。我们需要计算给定字符串 str 中子字符串 Y 每次出现之前子字符串 X 的总出现次数。示例输入 str = "stuxystuxy"; ... 阅读更多

C++17 中的 class std::string_view

Shubham Vora
更新于 2023-08-18 14:41:14

151 次浏览

C++ 包含许多宝贵的特性来提高代码的性能,string_view 类就是其中之一。它的引入是为了创建对字符串的轻量级且非拥有性的引用。在本教程中,我们将讨论 string_view 类,并探索在 C++ 中使用 string_view 类而不是 string 类的一些示例。什么是 string_view?string_view 是 C++ 中的一个类,用于创建字符串的只读序列。它是一种非拥有字符串类型,这意味着它不管理与字符串及其引用相关的内存。它充当 ... 阅读更多

检查是否可以通过最多 K 次将括号移到任一端来获得平衡括号

Shubham Vora
更新于 2023-08-18 14:37:31

96 次浏览

在这个问题中,我们需要检查是否可以通过将字符串的最多 K 个字符移动到末尾来获得括号的有效平衡子序列。为了解决这个问题,我们可以使用栈数据结构。解决问题的逻辑是,如果我们在“(”(开括号)之前找到超过 K 个“)”(闭括号),我们就无法将字符串变成有效的子序列。问题陈述 - 我们给定一个包含“(”和“)”括号序列的字符串 str。字符串的长度为 N。此外,我们给定一个 ... 阅读更多

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

Shubham Vora
更新于 2023-08-18 14:32:51

64 次浏览

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

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

Shubham Vora
更新于 2023-08-17 19:00:20

106 次浏览

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

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

Shubham Vora
更新于 2023-08-17 17:48:54

150 次浏览

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

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

Shubham Vora
更新于 2023-08-17 17:46:47

208 次浏览

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

广告