假设我们有一组字符串（句子），在这组字符串中有一些单词。每个单词都由小写字母和大写字母组成。我们的任务是将句子转换为山羊拉丁语形式。山羊拉丁语类似于猪拉丁语。有一些条件。如果单词以元音开头，则在单词后面附加“ma”如果单词以辅音开头，则从开头删除辅音，并将其附加到末尾，然后在末尾添加“ma”。为每个单词在其句子中的单词索引添加一个字母“a”，从… 阅读更多

假设我们有两个字符串 A 和 B。我们将旋转字符串 A 并检查它是否在旋转的任何位置与 B 匹配，如果是，则返回 true，否则返回 false。例如，如果 A = 'abcde'，而 B = 'bcdea' 答案将为 true，因为 A 在旋转后可以转换为 B。要解决此问题，我们将遵循以下步骤 -当 A 和 B 都为空时，返回 true，当两者长度不同时返回 falseA := 在 Ai := 0 和 j := 0 后连接 Awhile i < A 的长度if ... 阅读更多

假设我们有一个包含字母和数字的字符串。我们必须通过获取字符串中存在的字母的大写和小写版本来生成该字符串的所有可能组合。因此，如果一个字符串仅包含数字，则只会返回该数字。假设字符串类似于“1ab2”，则字符串将为 [“1ab2”、“1Ab2”、“1aB2”、“1AB2”]要解决此问题，我们将使用递归方法。它采用索引参数以从该索引开始工作。它还采用一个 temp 字符串，直到创建结果为止。当索引与字符串相同... 阅读更多

假设我们有一个字符串 J，它指示一些被视为珠宝的字母，以及另一个字符串 S，它表示我们拥有一些石头。我们的任务是找到 S 中有多少石头也是珠宝。J 和 S 中的字母区分大小写。因此，如果 J = “aZc”，而 S = “catTableZebraPicnic”，则有 7 个珠宝。要解决这个问题，我们将把字符串转换为字符列表。如果 J 中的字符存在于 S 中，则增加计数。示例让我们看看以下实现以更好地理解 -实时演示类解决方案(对象)：... 阅读更多

给定数组，假设为 arr[]，包含 2n 个整数。我们必须创建整数元素的对组，如 (a1, b1)、(a2, b2)....(an, bn)，这使得数组中所有元素的 min(ai, bi) 之和尽可能大。任务是找到对的最大和例如 arr[] = [1, 2, 3, 4]，输出为 4，对的最大和为 4。所有可能的都是 -(1, 2) 和 (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4。(1, 4) 和 (2, 3) ... 阅读更多

假设我们有一棵二叉树；我们必须计算树的直径的长度。二叉树的直径实际上是树中任意两个节点之间最长路径的长度。此路径不一定经过根节点。因此，如果树如下所示，则直径将为 3。因为路径 [4, 2, 1, 3] 或 [5, 2, 1, 3] 的长度为 3要解决此问题，我们将遵循以下步骤 -我们将使用 dfs 查找直径，设置 answer := 0调用带有 ... 的 dfs 函数 阅读更多

假设我们有一个非空字符串。我们必须检查它是否可以通过获取其子字符串并追加子字符串的多次来构造。该字符串仅包含小写英文字母，其长度不超过 10000。因此，如果输入类似于“abaabaaba”，则答案将为 true，因为这是使用“aba”创建的要解决此问题，我们将遵循以下步骤 -我们将使用动态规划方法。定义一个大小为 n 的数组 DP。n 是字符串的大小i := 1 和 j := 0while i < nif str[i] == str[j], ... 阅读更多

假设我们有一个包含 n 个元素的数组。有些元素出现两次，而其他元素出现一次。元素在 1 到 n 的范围内，然后将 i + 1 添加到答案中返回答案示例让我们看看以下实现以更好地理解 -实时演示#include 使用命名空间 std; void print_vector(vector v){    cout

假设我们有两个数组 A 和 B，这些数组中有一些元素。我们必须找到它们的交集。因此，如果 A = [1, 4, 5, 3, 6]，而 B = [2, 3, 5, 7, 9]，则交集将为 [3, 5]要解决此问题，我们将遵循以下步骤 -获取两个数组 A 和 B如果 A 的长度小于 B 的长度，则交换它们计算数组中元素的频率并将它们存储到 m 中对于 B 中的每个元素 e，如果 e 存在于 m 中并且频率不为零，则减少频率... 阅读更多

假设我们有一个小写字符串。我们的任务是反转字符串中存在的元音。因此，如果字符串为“hello”，则元音反转后的字符串将为“holle”。对于字符串“programming”，它将是“prigrammong”要解决此问题，我们将遵循以下步骤 -获取字符串并制作元音列表，以及存储其索引反转元音列表设置 idx := 0对于 i := 0 到给定字符串的长度 – 1if i 在索引列表中 -将 vowels[i] 放入最终字符串idx := idx + 1否则将 string[i] 放入最终字符串返回列表作为... 阅读更多