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

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

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

给定两个字符串 string A 和 string 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, ... 非常相似，但施特恩-布罗科特数列与斐波那契数列在生成方法上有所不同。在... 阅读更多