给定一个长度为 S 的字符串和另一个表示可能包含 S 作为子序列的字符串长度的数字 n。我们必须找到长度为 N 的唯一字符串的数量，这些字符串包含 S 作为子序列，其中子序列是从给定字符串中选择的一组字符，可以是所有字符，也可以不是所有字符，并且它们不需要是连续的。示例输入字符串 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。 ... 阅读更多

两个或多个数字的最大公约数或最大公因数指的是能整除它们的最大的数字。有理数是两个数字的商 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}] ... 阅读更多

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