子序列是从另一个字符串中删除某些字符（可能没有或全部）而得到的字符串，这些字符可能不是连续的。给定一个字符串，我们必须找到大于等于给定字符串 Y 且小于等于另一个给定字符串 Z 的子序列的数量。我们将使用动态规划来解决这个问题，因为暴力方法将花费指数时间。暴力方法暴力方法是找到给定字符串 X 的所有子序列，然后检查它们是否……阅读更多

子串是从给定字符串中删除开头和结尾某些字符（可能全部或没有）而得到的连续字符序列。给定一个二进制字符串，我们必须找到包含最多 X 个零和 Y 个一的最多最长子串的长度，其中 X 和 Y 是给定的输入。示例输入字符串 str = "101011"; int x = 1; int y = 2; 输出具有最多 X 个零和……阅读更多

二进制字符串是只包含两种不同字符“0”和“1”的字符串。子串是从给定字符串的开头和结尾删除某些字符（可能为零或全部）而形成的字符串。给定一个字符串，我们必须获得它的所有子串并进行异或运算。异或是一个按位运算符，它给出结果 - 如果两个位相同，则返回零，否则返回 1。输入字符串 str = "10101" 输出所有……的异或阅读更多

给定两个字符串字符串 A 和字符串 B 以及一个表示删除给定字符串 A 的第 i 个字符的成本的数组。我们需要以最小成本删除字符串 A 的某些字符（可能为零或无），这样 A 的任何子序列都不表示字符串 B。我们将看到三种实现代码的方法，即递归方法；递归和备忘录方法；以及制表法或迭代 dp。示例让我们看看以下示例 - 输入字符串 a = "xanxd" 字符串 b =……阅读更多

字符串的字谜是指一个字符串包含与另一个字符串完全相同的字符，但字符顺序可能与原始字符串不同，因此我们称这两个字符串互为字谜。这里我们给出了两个字符串 first 和 second，它们互为字谜。我们的任务是最小化操作次数以使第一个字符串作为第二个字符串。一个操作是我们可以从第一个字符串的开头或结尾删除一个字符并在任何位置重新插入。示例输入 First: "hello", Second: "ohlle"……阅读更多

二进制字符串是只包含两种不同字符零和一的字符串。我们可以将给定字符串的子串“11”替换为另一个字符串“0”，我们必须找到可以从中获得的不同字符串的数量。我们将使用动态规划来获得解决方案，因为其他方法可能需要指数时间复杂度。示例输入字符串 str = 11010 输出 2 解释我们可以将前两个数字替换为零并获得另一个字符串 0010，第二个字符串是……阅读更多

排列和组合指的是数学中对象的排列。排列 - 在排列中，顺序很重要。因此，以特定顺序排列对象称为排列。排列有两种类型 - 带重复的排列假设我们必须制作一个三位数代码。一些可能的数字是 123、897、557、333、000 和 001。那么我们可以制作多少个这样的数字呢？让我们这样来看一下 - 在个位数上，我们有十个选项 - 0-9 同样，在十位和百位上，我们也有十个选项。0-9。……阅读更多

两个或多个数字的 HCF 或最大公因子是指能整除它们的最高数字。有理数是两个数字的商 p/q，其中 q 不等于 0。问题陈述给定一个包含分数的数组，求这些数字的 HCF。示例 1 输入 [{4, 5}, {10, 12}, {24, 16}, {22, 13}] 输出 {2, 3120} 解释给定的分数为：4/5、10/12、24/16 和 22/13 2/3120 是能整除所有这些分数的最大数字。示例 2 输入 [{18, 20}, {15, 12}, {27, 12}, {20, 6}]……阅读更多

友元数对或友好数对的概念看起来很有趣，对吧？那么友元数对究竟是什么呢？只有当第一个数字的真除数之和等于第二个数字的真除数之和时，这两个数字才被称为友元数对。如果您忘记了，毕达哥拉斯学派总是以将数字与正义和友谊等特征联系起来而闻名。问题陈述实现一个程序来检查给定的数字对是否为友元数对。……阅读更多

本文的目的是实现一个程序来打印施特恩-布罗科特数列。什么是施特恩-布罗科特数列？施特恩-布罗科特数列，也称为施特恩二元数列，是一个如下生成的数字序列。1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, ... 虽然人们可能会发现施特恩-布罗科特数列与斐波那契数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 非常相似，但施特恩-布罗科特数列与斐波那契数列在产生斐波那契数列的方法上有所不同。在……阅读更多