112 次浏览
这些字符代表罗马数字:'I'、'V'、'X'、'L'、'C'、'D' 和 'M'。我们将得到一个字符串,其中可能还包含其他字符(所有字符都将是大写英文字母),我们必须找到通过更改给定字符串的字符位置而可能获得的最大罗马数字,如果不可能获得一个,那么我们将返回无效作为答案。输入 1 字符串 str = “VICML” 输出 MCLVI 解释 在给定的字符串中,我们有 M 的值最大,然后是 C,然后是所有 ... 阅读更多
331 次浏览
我们无法在普通数据类型(如 int 甚至 long long)中存储大十进制数,因此我们将它们存储在字符串中。当我们乘以以字符串形式表示的两个整数时,它需要花费大量时间,更具体地说,是 N*M,其中 N 是给定字符串的大小。在本文中,我们将实现 Karatsuba 算法,用于快速乘以表示为字符串的大十进制数。输入 字符串 num1 = "34984" 字符串 num2 = "937488" 输出 32797080192 解释 我们将看到该算法的 ... 阅读更多
70 次浏览
旋转意味着我们必须将每个字符向前或向后移动。向前方向表示右旋转(或逆时针方向),向后方向表示左旋转(或顺时针方向)。在这个问题中,我们给出了一个大小为 n 的字符串。我们的任务是找到要更改的字符的最小数量,以检查是否可以使字符串的左旋转和右旋转相同。让我们看看下面的示例和解释,以便更好地理解这个问题。输入 1 str = "wxyz" 输出 1 2 解释 给定 ... 阅读更多
80 次浏览
一个称为矩阵的矩形数组由行和列组成。循环旋转意味着旋转数组的元素,以便一次旋转后,最后一个成员位于第一个位置,其他元素向右移动。在这个问题中,我们给定了一个 N*N 矩阵,我们的目标是确定所有行是否彼此循环旋转。如果是,则打印“YES”,否则打印“NO”。为了更好地理解问题,让我们看看下面的一些示例和解释。输入 1 mat = [ [ 7, ... 阅读更多
139 次浏览
矩阵由行和列组成以形成矩形数组。循环旋转意味着旋转数组的元素,以便一次旋转将最后一个元素置于第一个位置,并将其余元素置于右侧。在这个问题中,我们给定了一个 n * n 的矩阵,我们的任务是检查矩阵的所有行是否彼此循环旋转,然后打印“YES”,否则打印“NO”。让我们看看下面的示例和解释,以便更好地理解这个问题。输入 1 mat = [ [ 1, 5, 6], ... 阅读更多
429 次浏览
基于前罗马罗马系统的数字表示法排列中使用的字符称为罗马数字。字母 M、D、C、L、X、V 和 I 分别代表 1000、500、1000、50、10、5 和 1,我们将在下面部分讨论所有主要符号。在这个问题中,我们给定了一个罗马数字的字符串,我们的任务是将罗马数字转换为 1 到 3999 范围内的十进制数。让我们看看下面的示例和解释,以便更好地理解这个问题。输入 1 str = "MCMIX" 输出 1 1909 ... 阅读更多
154 次浏览
在 C 编程语言中,我们有一个函数,它将单个字符串或字符数组作为参数,并返回一个可能由给定字符串表示的整数,如果当前字符串无效,则它只读取到第一个有效索引并返回该值。我们将看到完整的代码以及解释。示例 输入 1 字符串 S = "-9845" 输出 1 -9845 解释 我们给定一个表示数字的字符串,因此我们只是得到了相同的输出。输入 2:字符串 str = "90 uy78" 输出 2 ... 阅读更多
2K+ 次浏览
旋转意味着我们必须将每个字符向前或向后移动。向前方向表示右旋转(或逆时针方向),向后方向表示左旋转(或顺时针方向)。在这个问题中,我们给定了一个大小为 n 的字符字符串和整数 d。这里 d 小于 n。我们的任务是打印由 d 整数左旋转或右旋转的字符串。只有给定字符串的排列会改变,字符串中的字符长度或频率不会改变。输入 1 str = “apple”,d = 2 输出 1 左 ... 阅读更多
457 次浏览
字符串排序意味着我们需要将给定的字符串按升序或降序或任何给定的顺序排列。在这个问题中,给定一个大小为 n 的字符串 'str'。我们的目标是在不改变字符串中元音位置的情况下对给定字符串进行排序。让我们看看下面的示例和解释,以更好地理解问题。示例输入 1 str = “abdecokfee” 输出 1 abcedofkee 解释 字符串中存在的常量 = bdckf 对常量字符串进行排序 = bcdfk 将给定字符串与排序后的即时字符串合并 ... 阅读更多
96 次浏览
二进制字符串表示该字符串仅包含两种类型的字符,要么是 1 要么是 0。它被称为 2 进制。在这个问题中,我们给定了一个二进制字符串 str 以及字符串的大小 'n'。我们的任务是找到二进制字符串任意旋转后开头和结尾连续放置的 0 的最大数量。让我们看看下面的示例和解释,以更好地理解问题。示例输入 1 str = “101001, n = 6 输出 1 2 解释 字符串可以以任何 ... 阅读更多