找到 7345 篇文章 关于 C++

重新排列字符串的字符以形成数字的有效英文表示

Shubham Vora
更新于 2023年8月10日 10:39:25

57 次浏览

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

通过替换指定的子字符串将字符串缩减为最小长度的有效电子邮件地址

Shubham Vora
更新于 2023年8月10日 10:36:28

56 次浏览

在这个问题中,我们给定了包含“点”和“at”单词的电子邮件字符串。我们需要将它们替换为“.”和“@”字符。注意 - 有效的电子邮件地址应仅包含一次“@”字符。它应该包含“@”字符之前的任何前缀和之后的域名。此外,有效的电子邮件可以包含多个“.”字符。“@”和“.”字符不应位于电子邮件地址的开头或结尾。问题陈述 – 我们给定一个包含电子邮件地址的字符串 str,并且字符串的长度等于... 阅读更多

具有相同数量的小写和大写字母的子字符串的数量

Shubham Vora
更新于 2023年8月10日 10:30:04

222 次浏览

在这个问题中,我们需要计算给定字符串中包含相同数量的小写和大写字符的字符串的总数。解决该问题的朴素方法是找到所有子字符串并计算具有相同数量的小写和大写字符的子字符串的总数。有效的方法是使用子数组和问题。我们可以将小写字符视为 -1,将大写字符视为 +1,我们将学习解决该问题的两种方法。问题陈述 - 我们给定一个字符串 str,其中包含小写和大写字母字符。我们需要... 阅读更多

通过将每个字符循环右移其相应的频率来修改字符串

Shubham Vora
更新于 2023年8月10日 10:28:16

96 次浏览

在这个问题中,我们需要将给定字符串的每个字符向右移动其频率。为了解决该问题,我们可以计算每个字符的频率并将其存储在数据结构(如数组或映射)中。之后,我们可以使用字符的 ASCII 值将其每个字符向右移动其频率。问题陈述 - 我们给定一个包含小写字符且长度等于 N 的字符串 str。我们需要将字符串的每个字符向右移动该特定字符在给定字符串中的频率。示例 - 输入 – str = ‘tutorialspoint’... 阅读更多

获得字符串 B 所需的字符串 A 的最小子序列数

Shubham Vora
更新于 2023年8月10日 10:26:30

156 次浏览

在这个问题中,我们需要使用 str1 的子序列构造 str2。为了解决该问题,我们可以找到 str1 的子序列,以便它可以覆盖 str2 的最大长度的子字符串。在这里,我们将学习解决该问题的两种不同方法。问题陈述 – 我们给定两个字符串 str1 和 str2,它们具有不同的长度。我们需要根据以下条件从 str1 构造 str2。从 str1 中选择任何子序列,并将其附加到最初为空的新字符串中。我们需要返回... 阅读更多

计算通过替换二进制字符串中“?”字符可以获得的排列数

Shubham Vora
更新于 2023年8月10日 10:24:47

110 次浏览

在这个问题中,我们给定一个包含 0、1 和“?”字符的字符串。我们需要通过用 0 和 1 替换“?”来找到字符串的排列。解决该问题的逻辑是我们可以用 0 或 1 替换每个“?”。因此,通过替换一个“?”,我们可以生成两个不同的排列,并且通过用 2 种可能性替换 N 个“?”,我们可以生成 2^N 个排列。在本教程中,我们将学习解决给定问题的两种不同方法。问题陈述 – 我们给定一个包含“0”、“1”和“?”字符的字符串 str。我们... 阅读更多

计算通过交换给定数组中字符串对的第一个字符可以获得的新字符串对的数量

Shubham Vora
更新于 2023年8月10日 10:22:24

85 次浏览

在这个问题中,我们需要选择字符串对并交换它们的第一个字符。之后,我们需要计算新对的总数。我们可以通过交换每一对的第一个字符并检查它是否存在于数组中来解决该问题。解决该问题的有效方法可以使用哈希映射数据结构。问题陈述 – 我们给定一个包含 N 个字符串的数组。我们可以从所有数组元素中获取任意两个字符串,并交换这两个字符串的第一个字符。我们需要计算总数... 阅读更多

检查通过连接所有数组元素形成的数字是否为哈沙德数

Shubham Vora
更新于 2023年8月10日 10:19:29

68 次浏览

在这个问题中,我们给定了整数数组。我们需要将所有元素组合成一个整数,并检查它是否为哈沙德数。在我们继续解决方案之前,让我们了解一下哈沙德数。所有数字都是哈沙德数,这些数字可以被其数字之和整除。例如,12 是哈沙德数,因为 12 可以被 3 整除 = 1 + 2。为了解决该问题,我们可以组合所有数组元素,然后我们可以检查结果数字是否为哈沙德数。问题陈述 – 我们给定一个数组... 阅读更多

检查是否可以通过增量或减量使字符串的所有字符相等

Shubham Vora
更新于 2023年8月10日 10:17:50

156 次浏览

在这个问题中,我们需要检查是否可以通过增量和减量操作使字符串的所有字符相等。我们可以根据其 ASCII 值获取每个字符的权重,并检查总权重是否可以用于使所有字符相等。问题陈述 – 我们给定一个长度为 N 的字符串 str,其中包含小写字母字符。我们需要检查是否可以通过选择任意两个字符、增加一个字符并减少另一个字符 1 来使字符串的所有字符相等。如果可能,打印“yes”,否则打印“no”。示例 - 输入 – ... 阅读更多

通过移除任意 K 条边在双向加权图中找到给定节点之间的最短距离

Pranavnath
更新于 2023年8月9日 16:05:11

162 次浏览

简介 本 C 程序通过移除任意 K 条边来计算双向加权图中两个给定节点之间的最短距离。它使用 Dijkstra 算法的修改版本,并将移除 K 条边的限制考虑在内。该程序使用优先级队列进行高效的节点选择,并根据移除限制动态调整边权重。通过遍历图并找到最短路径,它在考虑移除 K 条边的前提下,给出两个给定节点之间的最小距离。 方法 1:修改后的 Dijkstra 算法 算法步骤 1:创建结构 ... 阅读更多

广告
© . All rights reserved.