给定一个长度为 S 的字符串和另一个表示可能包含 S 作为子序列的字符串长度的数字 n。我们必须找到包含 S 作为子序列的长度为 N 的唯一字符串的数量，其中子序列是从给定字符串中获得的一组字符，它们可能是所有字符或不是所有字符，并且它们不需要是连续的。示例输入字符串 str = "xyz" int n = 3 输出 1 解释只有一个长度为 3 的字符串包含… 阅读更多

子序列是可以从另一个字符串中删除一些（可能没有或所有）字符而获得的字符串，这些字符可能不是连续的。给定一个字符串，我们必须找到大于等于给定字符串 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，它们互为字谜。我们的任务是最小化操作次数，以使第一个字符串与第二个字符串相同。一个操作是我们可以删除第一个字符串开头或结尾的一个字符，并在任何位置重新插入。示例输入第一个：“hello”，第二个：“ohlle”… 阅读更多

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

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

两个或多个数字的最大公约数 (HCF) 指的是能整除它们的最大的数字。有理数是两个数字的商 p/q，其中 q 不等于 0。问题陈述给定一个包含分数的数组，求这些数字的最大公约数。示例 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}]… 阅读更多

友数的概念是不是很有趣呢？那么，友数到底是什么呢？只有当第一个数的真因子之和等于第二个数的真因子之和时，这两个数才被称为友数对。顺便说一下，毕达哥拉斯学派总是将数字与正义和友谊等特性联系起来。问题陈述：实现一个程序来检查给定的两个数是否为友数对。... 阅读更多