57 次查看
在这个问题中,我们需要重新排列给定字符串的字符以形成有效的英文数字表示。第一种方法可以是找到字符串的所有排列,提取与数字相关的英文单词,并将它们转换为数字。另一种可以用来解决这个问题的方法是找到每个单词中唯一的一个字符。在本教程中,我们将学习解决给定问题的两种方法。问题陈述 - 我们给出一个包含小写字符且长度等于 N 的字符串。该字符串包含英文单词表示…… 阅读更多
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:创建结构体……阅读更多