找到 7345 篇文章 关于 C++

通过翻转前缀最小次数将二进制字符串转换为另一个字符串

Prabhdeep Singh
更新于 2023年7月11日 16:24:09

183 次浏览

前缀是从第零个索引开始的子字符串,其大小可以从 1 到给定字符串的长度。我们得到了两个二进制字符串,这意味着这两个字符串只包含两种不同类型的字符,我们必须通过翻转前缀最小次数来使第一个字符串等于第二个字符串。此外,还给定这两个给定字符串的长度相等。输入 1 字符串 str1 = "01100" 字符串 str2 = "10101" 输出 3 解释 我们只能执行的操作……阅读更多

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

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 解释 我们将看到该算法……阅读更多

排序字符串而不改变元音的位置

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'。我们的任务是找到在二进制字符串的任何旋转的开头和结尾处连续放置的最大零数。让我们看看下面的示例和解释,以便更好地理解这个问题。示例 输入 1 str = “101001, n = 6 输出 1 2 解释 字符串可以以任何……阅读更多

C++ 字符串左旋转和右旋转程序

Prabhdeep Singh
更新于 2023年7月11日 08:56:40

807 次浏览

旋转意味着我们必须向前或向后移动每个字符。在向前的情况下,最后一个字符将被转发到索引 0,也称为右旋转。在向后的情况下,索引 0 处的第一个字符将被向后移动到最后一个索引,也称为左旋转。在这个问题中,我们得到了一个字符和整数 d 的字符串。我们的任务是打印通过 d 整数左旋转或右旋转的字符串。只有当前字符串的排列会改变,而字符串的长度或字符的频率不会改变……阅读更多

检查给定形式的非常大的数字是否为 3 的倍数

Rinish Patidar
更新于 2023年6月21日 12:28:28

266 次浏览

问题陈述包括检查 K 大的非常大的正整数是否为 3 的倍数,其中 K 大数字中的每个第 i 位数字(其中 i>1)将是从左侧开始的所有前缀数字之和模 10。我们将得到两个整数 a0 和 a1,其中 1

检查数字是否为 Emirpimes 数

Rinish Patidar
更新于 2023年6月21日 12:26:20

197 次浏览

问题陈述包括检查数字是否为 Emirprimes 数,其中正整数 N 将是用户输入。Emirprimes 数是一个半素数,当数字反转时,会得到一个新的数字,该数字也是一个半素数。半素数是一个数字,它是两个素数的乘积,这两个素数可以是不同的,也可以是相同的。简单来说,对于一个数字 N 来说是半素数,它应该是 N=a*b 的形式,其中 a 和 b 是素数。它们可以相等。在这个问题中,我们将……阅读更多

布卢姆整数

Rinish Patidar
更新于 2023年6月21日 12:23:24

241 次浏览

问题陈述包括检查给定的数字(将是用户输入),看它是否是布卢姆数。布卢姆整数是一个半素数,其不同的素数因子 a 和 b 具有 4t+3 的形式,其中 t 是某个正整数。半素数是一个恰好是两个素数的乘积的数,或者是一个恰好有两个素数因子的自然数。在半素数的情况下,因子可以相等。如果任何数字 N 是布卢姆整数,它必须只有两个……阅读更多

另一个字符串中存在的字符串字符频率之和

Siva Sai
更新于 2023年10月27日 16:10:22

578 次浏览

在本文中,我们将探讨一个与使用各种编程语言进行字符串操作相关的有趣问题。问题陈述是“另一个字符串中存在的字符串字符频率之和”。这个问题为提高您对字符串操作、字符频率计算以及 C、C++、Java 和 Python 中映射概念的理解提供了绝佳机会。问题陈述 给定两个字符串,任务是找到第一个字符串中存在于第二个字符串中的字符的频率之和。解决方案方法 为了解决这个问题,我们将首先创建频率……阅读更多

广告