这些字符代表罗马数字：'I'、'V'、'X'、'L'、'C'、'D' 和 'M'。我们将得到一个字符串，其中可能还包含其他字符（所有字符都将是大写英文字母），我们必须找到通过更改给定字符串的字符位置而可能获得的最大罗马数字，如果无法获得一个，则我们将返回“无效”作为答案。输入 1 字符串 str = “VICML” 输出 MCLVI 解释 在给定的字符串中，M 的值最大，其次是 C，然后是所有…… 阅读更多

我们无法将大十进制数存储在普通的int数据类型中，甚至在long long中也无法存储，因此我们将其存储在字符串中。当我们用字符串形式表示的两个整数相乘时，它会花费大量时间，更具体地说，是 N*M，其中 N 是给定字符串的大小。在本文中，我们将实现 Karatsuba 算法，用于快速乘法表示为字符串的大十进制数。输入 字符串 num1 = "34984" 字符串 num2 = "937488" 输出 32797080192 解释 我们将看到该算法的…… 阅读更多

旋转意味着我们必须向前或向后移动每个字符。向前方向表示右旋转（或逆时针方向），向后方向表示左旋转（或顺时针方向）。在这个问题中，我们给出了大小为 n 的字符串。我们的任务是找到要更改的字符的最小数量，以检查是否可以使字符串的左旋转和右旋转相同。让我们看看下面的示例和解释，以便更好地理解这个问题。输入 1 str = "wxyz" 输出 1 2 解释 我们得到一个表示数字的字符串，因此我们只需得到相同的输出。输入 2：字符串 str = "90 uy78" 输出 2 … 阅读更多

一个称为矩阵的矩形数组由行和列组成。循环旋转需要旋转数组的元素，以便一次旋转后，最后一个成员位于第一个位置，其他元素向右移动。在这个问题中，我们得到一个 N*N 矩阵，我们的目标是确定所有行是否都是彼此的循环旋转。如果是，则打印“YES”，否则打印“NO”。为了更好地理解这个问题，让我们看看下面的一些例子和解释。输入 1 mat = [ [ 7, … 阅读更多

矩阵由行和列组成，形成一个矩形数组。循环旋转意味着旋转数组的元素，以便一次旋转将最后一个元素放在第一个位置，其余元素放在右边。在这个问题中，我们得到了一个 n * n 的矩阵，我们的任务是检查矩阵的所有行是否都是彼此的循环旋转，然后打印“YES”，否则打印“NO”。让我们看看下面的示例和解释，以便更好地理解这个问题。输入 1 mat = [ [ 1, 5, 6], … 阅读更多

基于前罗马罗马系统的数字表示法排列中使用的字符称为罗马数字。字母 M、D、C、L、X、V 和 I 分别代表 1000、500、1000、50、10、5 和 1，我们将在下面的部分中讨论所有主要符号。在这个问题中，我们得到一个罗马数字的字符串，我们的任务是将罗马数字转换为 1 到 3999 范围内的十进制数。让我们看看下面的示例和解释，以便更好地理解这个问题。输入 1 str = "MCMIX" 输出 1 1909 … 阅读更多

在 C 编程语言中，我们有一个函数，它将单个字符串或字符数组作为参数，并返回一个可能由给定字符串表示的整数，如果当前字符串无效，则它只读取到第一个有效索引并返回该值。我们将看到带有解释的完整代码。示例 输入 1 字符串 S = "-9845" 输出 1 -9845 解释 我们得到一个表示数字的字符串，因此我们只需得到相同的输出。输入 2：字符串 str = "90 uy78" 输出 2 … 阅读更多

旋转意味着我们必须将每个字符向前或向后移动。向前移动意味着向右旋转（或逆时针旋转），向后移动意味着向左旋转（或顺时针旋转）。在这个问题中，我们给定一个大小为 n 的字符字符串和一个整数 d。这里 d 小于 n。我们的任务是打印左旋转或右旋转 d 个整数的字符串。只有当前字符串的排列会改变，给定字符串中字符的长度或频率不会改变。输入 1 str = “apple”，d = 2 输出 1 左... 阅读更多

对字符串排序意味着我们必须将给定字符串按升序或降序或任何给定顺序排列。在这个问题中，给定一个大小为 n 的字符串 'str'。我们的目标是对给定字符串进行排序，而不改变字符串中元音的位置。让我们看看下面的示例和解释，以便更好地理解这个问题。示例 输入 1 str = “abdecokfee” 输出 1 abcedofkee 解释 字符串中存在的辅音 = bdckf 对辅音字符串排序 = bcdfk 将给定字符串与排序后的辅音字符串合并... 阅读更多

二进制字符串意味着该字符串只包含两种类型的字符，即 1 或 0。它被称为 2 进制。在这个问题中，我们给定一个二进制字符串 str 以及字符串的大小 'n'。我们的任务是找到在二进制字符串的任何旋转的开头和结尾连续放置的零的最大数量。让我们看看下面的示例和解释，以便更好地理解这个问题。示例 输入 1 str = “101001, n = 6 输出 1 2 解释 字符串可以以任何方式旋转... 阅读更多