找到 1861 篇文章 相关数据结构

通过重新排列给定字符串的字符得到最大的罗马数字

Prabhdeep Singh
更新于 2023年7月11日 16:07:53

112 次浏览

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

Karatsuba 算法,用于快速乘以表示为字符串的大十进制数

Prabhdeep Singh
更新于 2023年7月11日 21:20:07

331 次浏览

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

Python3 程序,用于最小化要更改的字符数,以使字符串的左旋转和右旋转相同

Prabhdeep Singh
更新于 2023年7月11日 15:05:05

70 次浏览

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

PHP 程序,用于检查矩阵的所有行是否彼此循环旋转

Prabhdeep Singh
更新于 2023年7月11日 14:50:21

80 次浏览

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

Java 程序,用于检查矩阵的所有行是否彼此循环旋转

Prabhdeep Singh
更新于 2023年7月11日 14:14:22

139 次浏览

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

Java 程序,用于将 1 到 3999 之间的罗马数字转换为十进制

Prabhdeep Singh
更新于 2023年7月11日 14:05:25

429 次浏览

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

JavaScript 程序编写自己的 atoi()

Prabhdeep Singh
更新于 2023年7月11日 11:42:17

154 次浏览

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

Java 程序用于字符串的左旋转和右旋转

Prabhdeep Singh
更新于 2023年7月11日 08:55:14

2K+ 次浏览

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

在不改变元音位置的情况下对字符串进行排序

Prabhdeep Singh
更新于 2023年7月11日 09:02:29

457 次浏览

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

二进制字符串任意旋转后开头和结尾连续放置的0的最大数量

Prabhdeep Singh
更新于 2023年7月11日 09:00:04

96 次浏览

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

广告