找到 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 时,子字符串 X 在 str 中的总出现次数。我们可以继续计算子字符串 X 的出现次数,当我们得到子字符串 Y 时,我们可以打印计数值。问题陈述 - 我们得到了字符串 str、X 和 Y。字符串的长度分别为 N、A 和 B。我们需要计算在子字符串 Y 的每次出现之前,给定字符串 str 中子字符串 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 个字符串。问题陈述 - 我们得到了一个包含小写字母字符和正整数 K 的长度为 N 的字符串。我们需要找到是否可以... 阅读更多

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

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

浏览量:106

在这个问题中,我们需要找到数组中最后一个回文字符串。如果一个字符串正着读和反着读都相同,我们就称这个字符串是回文串。我们可以比较字符串的首尾字符来检查某个字符串是否为回文串。另一种查找回文串的方法是反转字符串并将其与原始字符串进行比较。问题陈述——我们给定一个包含不同字符串的长度为 N 的数组。我们需要找到数组中最后一个回文字符串……阅读更多

广告