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

P-光滑数在给定范围内

Prabhdeep Singh
更新于 2023-09-01 09:46:40

158 次浏览

P-光滑数是指最大质数因子小于或等于给定数 P 的数。质数是指只能被 1 和自身整除的数。默认情况下,对于任何给定的 P 值,1 都被认为是 P-光滑数。在这个问题中,我们将得到一个 P 值和一个范围,我们必须返回在这个范围内存在的 P-光滑数的数量。输入 给定 P 的值为 7 和范围... 阅读更多

使用正则表达式验证印度车辆牌照

Shubham Vora
更新于 2023-10-27 16:21:40

2K+ 次浏览

在这个问题中,我们将使用正则表达式验证印度车辆牌照。正则表达式是用不同的字符创建的搜索模式,我们可以用它来匹配给定字符串中的特定模式。问题陈述 - 我们得到一个表示印度车辆牌照的字符串。我们需要使用正则表达式来验证给定的字符串。示例 输入:num1 = "GJ 03 AY 1097" 输出:Yes 解释 - 给定的车辆牌照有效。输入:num2 = "TN 1A3 PZ 1287"... 阅读更多

从句子中打印长度为质数的单词

Shubham Vora
更新于 2023-10-27 15:24:33

606 次浏览

在这个问题中,我们需要显示字符串中所有长度为质数的单词。问题的逻辑部分是从字符串中获取单词并检查其长度是否为质数。我们可以检查数字的长度是否能被任何数字整除,以确保它是否为质数。此外,我们将使用埃拉托色尼筛法和轮因子分解算法来检查单词长度是否为质数。问题陈述 - 我们得到一个字符串 alpha,我们需要打印所有... 阅读更多

通过将前缀加 1 来使字符串回文所需的最小操作数

Shubham Vora
更新于 2023-10-23 16:10:04

134 次浏览

在这个问题中,我们将计算通过增加给定字符串的前缀字符所需的操作次数。我们将使用字符差异来计算使字符串回文所需的最小操作次数。问题陈述 我们得到一个包含数字字符的字符串 nums。我们需要计算将字符串转换为回文所需的最小操作次数。在一个操作中,我们可以选择字符串的任何前缀并将所有前缀字符加 1。示例 输入 nums = "22434" 输出 2 解释... 阅读更多

具有长度为 K 的公共前缀的字符串的最大数量

Shubham Vora
更新于 2023-08-31 18:22:33

128 次浏览

在这个问题中,我们需要计算具有长度为 K 的公共前缀的最大字符串数量。我们可以从所有字符串中获取长度为 K 的前缀,并使用 map 数据结构计算相同前缀的最大数量。此外,我们还可以使用 Trie 数据结构来解决这个问题。问题陈述 - 我们得到一个包含多个字符串的 strs[] 数组。我们需要计算包含长度为 K 的公共前缀的最大字符串数量。示例 输入 strs = {"tutorialspoint", "tut", "abcd", "tumn", "tutorial", "PQR", "ttus", "tuto"}; K = 3; 输出... 阅读更多

通过重新排列子字符串的字符来最大化回文的值

Shubham Vora
更新于 2023-08-31 18:18:39

141 次浏览

在这个问题中,我们需要通过重新排列给定字符串的任何子字符串的字符来找到最大的回文串。我们将使用位掩码来解决最大的回文子字符串问题。如果任何子字符串的位掩码为 0,则它包含所有字符偶数次。因此,我们可以使用该子字符串的字符生成回文串,我们需要找到其中最大的回文串。问题陈述 - 我们得到一个包含 N 个数字字符的字符串。我们需要找到通过重新排列任何... 阅读更多

通过选择二进制字符串每个“1”左侧的数组元素来最大化总和

Shubham Vora
更新于 2023-10-23 15:03:43

76 次浏览

在这个问题中,我们将通过从当前“1”索引的左侧拾取未选择的元素来找到数组元素的最大和。我们可以使用向量列表和 sort() 方法来解决这个问题,或者使用优先队列。优先队列按排序顺序插入元素。问题陈述 我们得到一个二进制字符串 alpha 和长度相同的 arr[]。我们需要一个一个地选择 alpha 的所有“1”,并取 arr[] 的子数组中未选择的最大元素,该子数组使用 0 到 p 个元素形成。这里,... 阅读更多

通过交换相邻字符串的字符来使所有字符串回文

Shubham Vora
更新于 2023-10-23 14:54:49

519 次浏览

在这个问题中,我们将通过交换相邻字符串的字符来使给定数组的所有字符串回文。为了解决这个问题,我们将尝试使所有字符串中 p 索引和 str_len - p - 1 索引处的字符相同,并且只有当 p 索引和 (str_len - p - 1) 索引处的总字符相同的情况下才有可能。问题陈述 - 我们得到一个包含多个长度等于 N 的字符串的 arr。我们需要计算使所有字符串... 阅读更多

查找通过用给定字符替换给定字符串的前缀而形成的字符串

Shubham Vora
更新于 2023-10-20 14:45:29

97 次浏览

在这个问题中,我们将从给定的字符串中形成一个三角形。三角形的行数等于字符串长度 - 1,在每一行中,我们将等于行号的起始字符替换为“.”字符。我们可以使用循环来形成字符串的每一行,或者使用字符串构造函数和 substr() 方法。问题陈述 - 我们得到一个字符串 alpha。我们需要以三角形图案打印字符串。我们需要从 alpha 字符串开始三角形,并替换前一个字符串的第一个字符... 阅读更多

计算每个字符频率为偶数且只有一个例外情况的子字符串

Shubham Vora
更新于 2023-10-16 17:27:46

188 次浏览

在本题中,我们将统计给定字符串中包含所有字符频率均为偶数或仅包含一个字符频率为奇数的子字符串的个数。我们将使用位掩码技术来解决这个问题。在位掩码中,二进制字符串的每一位代表一个字符。问题陈述 给定一个长度为 N 的字符串 alpha。还给定 'a'

广告