56 次浏览
在这个问题中,我们给定包含“点”和“at”单词的电子邮件字符串。我们需要将它们替换为“.”和“@”字符。注意 - 有效的电子邮件地址只能包含“@”字符一次。它应该包含“@”字符之前的任何前缀和之后的域名。此外,有效的电子邮件可以包含多个“.”字符。此外,“@”和“.”字符不能位于电子邮件地址的开头或结尾。问题陈述 – 我们给定一个包含电子邮件地址的字符串 str,并且字符串的长度等于... 阅读更多
222 次浏览
在这个问题中,我们需要计算给定字符串中包含相同数量的小写和大写字符的字符串的总数。解决问题的朴素方法是找到所有子字符串并计算具有相同数量的小写和大写字符的子字符串的总数。有效的方法是使用子数组和问题。我们可以将小写字符视为 -1,将大写字符视为 +1,我们将学习两种解决问题的方法。问题陈述- 我们给定字符串 str,其中包含小写和大写字母字符。我们需要... 阅读更多
96 次浏览
在这个问题中,我们需要将给定字符串的每个字符向右移动其频率。为了解决这个问题,我们可以计算每个字符的频率并将其存储在数据结构(如数组或映射)中。之后,我们可以使用字符的 ASCII 值将其每个字符向右移动其频率。问题陈述- 我们给定字符串 str,其中包含小写字符,长度等于 N。我们需要将字符串的每个字符向右移动该特定字符在给定字符串中的频率。示例输入 – str = 'tutorialspoint' ... 阅读更多
156 次浏览
在这个问题中,我们需要使用 str1 的子序列构造 str2。为了解决这个问题,我们可以找到 str1 的子序列,以便它可以覆盖 str2 的最大长度的子字符串。在这里,我们将学习两种不同的方法来解决问题。问题陈述 – 我们给定两个字符串 str1 和 str2,它们的长度不同。我们需要根据以下条件从 str1 构造 str2。从 str1 中选择任何子序列,并将其追加到最初为空的新字符串中。我们需要返回... 阅读更多
110 次浏览
在这个问题中,我们给定一个包含 0、1 和“?”字符的字符串。我们需要通过用 0 和 1 替换“?”来找到字符串的排列。解决问题的逻辑是我们可以用 0 或 1 替换每个“?”。因此,通过替换一个“?”,我们可以生成两个不同的排列,并且通过用 2 种可能性替换 N 个“?”,我们可以生成 2^N 个排列。在本教程中,我们将学习两种不同的方法来解决给定的问题。问题陈述 – 我们给定字符串 str,其中包含“0”、“1”和“?”字符。我们... 阅读更多
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 遍历... 阅读更多