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

将一个字符串转换为另一个给定字符串所需的最小增量为 1 或 K

Shubham Vora
更新于 2023年8月18日 15:10:46

365 次浏览

我们给出了两个字符串,需要通过点击增量将一个字符串转换为另一个字符串,我们可以在单个操作中将字符增量 1 或 k。为了解决这个问题,我们需要通过执行循环增量操作使第一个字符串的所有字符与第二个字符相同。如果两个字符串中相同索引处的字符相同,则不需要执行任何增量操作。问题陈述 - 我们给出了两个名为 first 和 second 的字符串,其中包含大写字母字符。两个字符串的长度... 阅读更多

通过字符串中的 K 个增量可以实现的由单个不同字符组成的子序列的最大长度

Shubham Vora
更新于 2023年8月18日 14:48:31

144 次浏览

在这个问题中,我们需要通过最多 k 次增加多个字符来找到包含单个字符的子序列的最大长度。我们可以使用滑动窗口方法来解决这个问题。对字符串进行排序后,我们可以找到任何窗口的最大长度以获得结果。问题陈述 - 我们给出了包含小写字母字符的字符串 str。此外,我们还给出了正整数 k。在对给定字符串的多个字符执行最多 k 次增量操作后,我们需要找到... 阅读更多

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

Shubham Vora
更新于 2023年8月18日 14:47:40

298 次浏览

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

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

Shubham Vora
更新于 2023年8月18日 14:46:49

59 次浏览

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

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

Shubham Vora
更新于 2023年8月18日 14:43:28

46 次浏览

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

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

Shubham Vora
更新于 2023年8月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年8月18日 14:41:14

151 次浏览

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

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

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

96 次浏览

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

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

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

64 次浏览

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

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

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

106 次浏览

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

广告