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

Python 生成长度为 n 的 Lyndon 词的程序

Shubham Vora
更新于 2023年8月14日 13:27:24

76 次浏览

在这个问题中,我们将使用数组的字母数字字符找到所有 Lyndon 词。在我们开始之前,让我们了解 Lyndon 词的定义。所有词都是 Lyndon 词,它们在字典序上严格小于其所有旋转。以下是 Lyndon 词的示例。ab - 'ab' 在字典序上严格小于其所有排列,即 'ba'。89 - '89' 的旋转是 '98',它在字典序上严格大于 '89'。abc - 'abc' 的旋转是 'bca' 和 'cab',它们在字典序上严格大于 'abc'。这里 ... 阅读更多

PHP 程序用于获取相同字符串所需的最小旋转次数

Shubham Vora
更新于 2023年8月14日 13:26:07

76 次浏览

在这个问题中,我们需要通过执行字符串的旋转来获得相同的字符串,并需要计算旋转次数。解决这个问题的方法有很多,但在这里我们将学习一些 PHP 中的最佳方法。第一种方法使用旋转子字符串,另一种方法将字符串从特定索引处分成两部分。问题陈述 - 我们有一个包含 n 个字符的字符串 str。我们必须找到我们需要执行的字符串的最小旋转次数才能再次获得相同的字符串。示例 - 输入 str = "bcbc"; 输出 ... 阅读更多

最小化位替换以使 01 子字符串的数量等于 10 子字符串的数量

Shubham Vora
更新于 2023年8月14日 13:23:50

104 次浏览

问题陈述 - 我们给出了长度为 N 的二进制字符串。我们需要找到使二进制字符串平衡所需的最小翻转字符数。翻转字符意味着将 0 转换为 1,将 1 转换为 0。如果任何字符串包含相同数量的 '01' 和 '10' 对,我们可以说该字符串是平衡的二进制字符串。示例 - 输入 str = "001010" 输出 0 解释 - 该字符串包含 2 个 '01' 和 '10' 对。因此,我们不需要执行任何翻转操作。输入 str = '00001' ... 阅读更多

Javascript 程序用于检查字符串是否为另一个字符串的子字符串

Shubham Vora
更新于 2023年8月14日 13:22:10

181 次浏览

在这个问题中,我们需要确保字符串 String2 是否包含字符串 String1 作为子字符串。我们首先将看到解决该问题的朴素方法,在 String2 中找到所有长度为 String1 的子字符串,并与 String1 进行比较。此外,我们将使用内置方法,如 match()、includes() 和 indexOf() 方法,在 String2 中查找 String1 子字符串。问题陈述 - 我们给出了大小不同的字符串 String1 和 String2。我们需要检查字符串 String1 是否作为子字符串存在于字符串 String2 中。示例 - 输入 string1 = "tutor"; string2 = "pointtutorial"; 输出 ... 阅读更多

Java 程序递归删除所有相邻重复字符

Shriansh Kumar
更新于 2024年8月16日 08:06:38

541 次浏览

问题陈述指出,我们给定了一个长度为 N(其中 N 是整数)的字符串 str,其中包含字母数字字符。我们需要递归删除所有相邻的重复字符,以便结果字符串不包含任何相邻的重复字符。我们可以使用递归或迭代方法来解决问题。在这里,我们首先从字符串的左侧删除相邻的重复元素。之后,我们递归地从字符串的右侧删除相邻的重复元素。示例场景 1:输入:str1 = "tuttor"; 输出:res = tuor 相邻的重复 ... 阅读更多

Java 程序用于获取相同字符串所需的最小旋转次数

Shubham Vora
更新于 2023年8月14日 13:10:19

215 次浏览

在本教程中,我们需要编写一个 Java 程序来计算获取原始字符串所需的最小旋转总数。我们可以通过获取原始字符串的旋转子字符串或将原始字符串本身连接起来来解决问题。问题陈述 - 我们给出了长度为 N 的字符串 str。任务是找到我们需要执行的最小旋转总数以获取原始字符串。示例 - 输入 str = "bcdbcd"; 输出 3 解释 - 我们需要进行 3 次旋转才能获得 ... 阅读更多

Java 程序用于使所有字符串相等所需的最小移动到末尾操作

Shubham Vora
更新于 2024年11月14日 17:39:40

130 次浏览

在本文中,我们将学习如何解决一个问题,其中我们给定一个字符串数组,我们需要通过旋转这些字符串来使所有字符串相等。这可以通过对字符串执行左旋转来完成。我们需要计算执行此操作所需的最小操作数。如果无法使字符串相等,则输出应为 -1。问题陈述 我们给定一个包含 n 个字符串的数组。所有字符串都是彼此的排列。我们需要计算使所有字符串 ... 阅读更多

在给定字符串中特定位置添加空格后生成字符串

Shubham Vora
更新于 2023年8月14日 13:03:58

165 次浏览

在这个问题中,我们需要在字符串中给定索引之前添加空格。我们可以使用两种不同的方法来解决问题。第一种方法移动给定字符串的字符以在特定索引处添加空格,第二种方法用空格替换预初始化字符串的字符。问题陈述 - 我们给出了长度为 N 的字符串 str,其中包含字母数字字符。此外,我们还给出了包含 M 个正整数的空间列表数组,表示字符串索引。我们需要在存在的每个索引之前将空格添加到字符串中 ... 阅读更多

查找给定字符串数组中的所有回文字符串

Shubham Vora
更新于 2023年8月14日 13:02:13

547 次浏览

在这个问题中,我们需要从给定的数组中找到所有回文字符串。如果我们可以从开头和结尾读取相同的字符串,则该字符串是回文。我们可以使用两种方法来检查字符串是否为回文。在第一种方法中,我们反转字符串并将其与原始字符串进行比较,在第二种方法中,我们不断比较字符串的字符从开始到结束。问题陈述 - 我们给定了一个包含 N 个字符串的数组。我们需要打印数组中的所有字符串,这些字符串是回文。如果 ... 阅读更多

解码以计数后跟子字符串形式递归编码的字符串

Shubham Vora
更新于 2023年8月14日 13:00:40

232 次浏览

在本问题中,我们需要通过重复添加总计次数来解码给定的字符串。我们可以有三种不同的方法来解决问题,我们可以使用两个栈或一个栈来解决问题。此外,我们还可以不使用两个栈来解决问题。问题陈述 - 我们给定一个字符串 str,其中包含开括号和闭括号、字母和数字字符。我们需要递归地解码字符串。以下是解码字符串的模式或规则。[chars] - 'chars' 应该在 ... 阅读更多

广告