56 次查看
在这个问题中,我们给出了包含“点”和“at”词的电子邮件字符串。我们需要将它们替换为“.”和“@”字符。注意 - 有效的电子邮件地址应该只包含“@”字符一次。它应该包含“@”字符之前的任何前缀和之后的域名。此外,有效的电子邮件可以包含多个“.”字符。此外,“@”和“.”字符不应该位于电子邮件地址的开头或结尾。问题陈述 - 我们给定了一个包含电子邮件地址的字符串 str,并且字符串的长度等于 ... 阅读更多
222 次查看
在这个问题中,我们需要计算给定字符串中包含相同数量的小写和大写字符的字符串的总数。解决问题的朴素方法是找到所有子字符串,并计算具有相同数量的小写和大写字符的子字符串的总数。有效的方法是使用子数组和问题。我们可以将小写字符视为 -1,将大写字符视为 +1,我们将学习两种解决问题的方法。问题陈述 - 我们给定了一个包含小写和大写字母字符的字符串 str。我们需要 ... 阅读更多
96 次查看
在这个问题中,我们需要将给定字符串的每个字符向右移动其频率。要解决该问题,我们可以计算每个字符的频率并将其存储在数据结构(如数组或映射)中。之后,我们可以使用字符的 ASCII 值将其每个字符向右移动其频率。问题陈述 - 我们给定了一个包含小写字符且长度等于 N 的字符串 str。我们需要将字符串的每个字符向右移动该特定字符在给定字符串中的频率。示例 - 输入 - str = 'tutorialspoint' ... 阅读更多
156 次查看
在这个问题中,我们需要使用 str1 的子序列构建 str2。要解决该问题,我们可以找到 str1 的子序列,以便它可以覆盖 str2 的最大长度的子字符串。在这里,我们将学习两种不同的方法来解决问题。问题陈述 - 我们给定两个字符串 str1 和 str2,它们的长度不同。我们需要根据以下条件从 str1 构建 str2。从 str1 中选择任何子序列,并将其追加到最初为空的新字符串中。我们需要返回 ... 阅读更多
110 次查看
在这个问题中,我们给定了一个包含 0、1 和“?”字符的字符串。我们需要通过用 0 和 1 替换“?”来找到字符串的排列。解决问题的逻辑是我们可以用 0 或 1 替换每个“?”。因此,通过替换一个“?”,我们可以生成两个不同的排列,并且通过用 2 种可能性替换 N 个“?”,我们可以生成 2^N 个排列。在本教程中,我们将学习两种不同的方法来解决给定的问题。问题陈述 - 我们给定了一个包含“0”、“1”和“?”字符的字符串 str。我们 ... 阅读更多
85 次查看
在这个问题中,我们需要选择字符串对并交换它们的第一个字符。之后,我们需要计算新对的总数。我们可以通过交换每对的第一个字符并检查它是否存在于数组中来解决问题。解决问题的有效方法可以使用哈希映射数据结构。问题陈述 - 我们给定了一个包含 N 个字符串的数组。我们可以从所有数组元素中获取任意两个字符串,并交换这两个字符串的第一个字符。我们需要计算总数 ... 阅读更多
68 次查看
在这个问题中,我们给定了一个整数数组。我们需要将所有元素组合成一个整数,并检查它是否为哈沙德数。在我们继续解决方案之前,让我们了解一下哈沙德数。所有可被其数字之和整除的数字都是哈沙德数。例如,12 是哈沙德数,因为 12 可被 3 整除 = 1 + 2。要解决问题,我们可以组合所有数组元素,然后检查结果数字是否为哈沙德数。问题陈述 - 我们给定了一个数组 ... 阅读更多
在这个问题中,我们需要检查是否可以通过增量和减量操作使字符串的所有字符相等。我们可以根据其 ASCII 值获取每个字符的权重,并检查总权重是否可以用于使所有字符相等。问题陈述 - 我们给定了一个长度为 N 的字符串 str,其中包含小写字母字符。我们需要检查是否可以通过选择任意两个字符、增加一个字符并减少另一个字符 1 来使字符串的所有字符相等。如果可能,打印“yes”,否则打印“no”。示例 - 输入 - ... 阅读更多
162 次查看
简介此 C 程序计算通过移除任意 K 条边在双向加权图中两个给定节点之间的最短距离。它使用 Dijkstra 算法的修改版本,将移除 K 条边视为限制。该程序使用优先级队列进行有效的节点选择,并根据移除限制动态更改边权重。通过遍历图并找到最短路径,它在考虑移除 K 条边的同时给出给定节点之间的最小距离。方法 1:修改后的 Dijkstra 算法算法步骤 1:创建一个结构 ... 阅读更多
4K+ 阅读量
引言 图论使我们能够研究和可视化对象或实体之间的关系。在当前的计算机科学技术中,图遍历在探索和分析不同类型的数据结构方面发挥着至关重要的作用。图上执行的关键操作之一是遍历——访问所有顶点或节点,并遵循特定的路径。DFS 遍历基于深度优先的方法,使我们能够在回溯并探索其他分支之前探索图的深度。在本文中,我们将使用 C 语言中的邻接矩阵表示法来实现 DFS 遍历。使用邻接矩阵的 DFS 遍历 ... 阅读更多