166 次查看
在这个问题中,我们需要通过追加数组字符串来找到结果字符串的最大长度,这样如果我们选择长度为 x 的字符串,我们就可以选择接下来的 x/2 个字符串。我们可以使用递归函数、记忆化和动态规划方法来解决这个问题。问题陈述 - 我们得到一个名为 str_array 的字符串数组,其中包含 N 个字符串。我们需要添加数组中给定的字符串并找到结果字符串的最大大小。在将字符串追加到结果字符串时,我们需要…… 阅读更多
96 次查看
在这个问题中,我们需要找到给定字符串中存在的子序列的索引之间的最大差值。为了解决这个问题,我们需要找到实际顺序和反向顺序中子序列的索引。之后,我们需要取两者的差值。问题陈述 - 我们得到了两个名为“str”和“sub”的字符串。“sub”字符串始终作为子序列存在于“str”字符串中。我们需要找到最大索引成本。索引成本是子序列的两个索引之间的差值。…… 阅读更多
83 次查看
在这个问题中,如果相邻字符是前一个字符,我们需要从字符串中删除最大字符。我们可以找到每个字符的出现次数,并检查其任何相邻字符是否是前一个字符,我们可以删除该特定字符。问题陈述 - 我们得到一个包含 N 个字母字符的字符串。给定的任务是我们需要删除最大数量的字符,如果任何相邻字符是字母表中的前一个字符,我们可以删除字符串的任何字符。最后,打印计数…… 阅读更多
86 次查看
在这个问题中,我们将找到给定字符串的后缀数组。由于输入字符串包含不同的字符,我们可以使用它们的第一个字符对字符串的所有后缀进行排序。问题陈述 - 我们得到一个包含不同字母字符的字符串,我们需要找到给定字符串的后缀数组。字符串的后缀数组是一个排序数组,包含给定字符串的所有后缀。示例输入 str = "point"; 输出 2 3 1 0 4 解释 字符串的所有后缀…… 阅读更多
104 次查看
在这个问题中,我们需要在合并所有字符的 ASCII 值后计算数字频率。解决这个问题的方法是创建一个包含每个字符 ASCII 值的字符串,并计算字符串中数字的频率。问题陈述 - 我们有一个包含不同字符的字符串 alpha,字符串的长度是 N。我们需要在连接给定字符串字符的 ASCII 值后计算每个数字的频率。示例输入 alpha = "tutorialspoint" 输出 4 25 1 0 1 3 3 2 1 1…… 阅读更多
在这个问题中,我们需要准备给定二进制字符串的唯一子串集,如果它包含偶数个 1 且其反向也存在于集合中,则从集合中删除它们。我们可以使用两种方法来解决这个问题。第一种方法是找到给定二进制字符串的所有子串,检查任何子串是否包含偶数个 1 及其反向是否存在,并从集合中删除反向字符串。另一种方法是通过比较给定字符串中奇偶校验位的总数。…… 阅读更多
49 次查看
在这个问题中,我们需要将字符串编码为 xAyB 格式,其中 x 是两个字符串在相同索引处出现的数字计数,y 是两个字符串在不同索引处出现的数字计数。我们可以通过计算两个字符串中相同的数字来解决这个问题。此外,我们可以计算两个字符串中在相同索引处出现的相同数字的总数来编码字符串。问题陈述 - 我们得到了 str1 和 str2 两个长度相同的字符串,它们只包含数字。我们需要编码给定的…… 阅读更多
242 次查看
在这个问题中,我们需要计算字符和“a”之间的距离,并通过将其添加到字符中来移动字符。解决方案方法是找到两个字符的 ASCII 值之间的差值,并将其添加到当前字符的 ASCII 值中。问题陈述 - 我们得到一个长度为 N 的 alpha 字符串,其中只包含字母字符。我们需要根据以下条件对字符串进行编码。取当前字符和“a”之间的距离。…… 阅读更多
93 次查看
介绍 在 C 语言中,查找图表每个组件中最极端的简短分离可能是一项至关重要的任务。该图表使用邻接表或网格表示。通过使用广度优先搜索 (BFS) 或深度优先搜索 (DFS),我们将计算从每个节点到组件内所有其他节点的最短距离。为了获得每个组件中的最大最短距离,我们遍历组件并保持运行最大值。最后,我们输出每个组件的结果。这种高效的算法允许我们分析复杂的系统,…… 阅读更多
172 次查看
介绍 无向图是计算机科学和图论的一个重要组成部分,它表示一组由边连接的顶点,没有任何方向性。与无向图相关的常见问题之一是计算图中邻居总和最多为 K 的节点数。在计算机科学中,图论领域将处理给定矩阵中元素之间的连接。通常,图包含名为边和节点的元素。计算图中的节点数 使用的图是无向图…… 阅读更多