158 次浏览
P-光滑数是指其最大质因数小于或等于给定数 P 的数。质数是指只能被 1 和其自身整除的数。默认情况下,对于任何给定的 P 值,1 都被认为是 P-光滑数。在这个问题中,我们将得到一个 P 值和一个范围,我们必须返回该范围内存在的 P-光滑数的个数。输入 给定 P 的值为 7 和范围… 阅读更多
2K+ 次浏览
在这个问题中,我们将使用正则表达式验证印度车辆牌照。正则表达式是由不同的字符创建的搜索模式,我们可以使用它来匹配给定字符串中的特定模式。问题陈述 - 我们得到一个表示印度车辆牌照的字符串。我们需要使用正则表达式来验证给定的字符串。示例输入:num1 = "GJ 03 AY 1097" 输出:是 解释 - 给定的车辆牌照有效。输入:num2 = "TN 1A3 PZ 1287" … 阅读更多
606 次浏览
在这个问题中,我们需要显示字符串中所有长度为质数的单词。问题的逻辑部分是从字符串中获取单词并检查其长度是否为质数。我们可以检查数字的长度是否可以被任何数字整除,以确保它是否为质数。此外,我们将使用埃拉托色尼筛法和轮因子分解算法来检查单词长度是否为质数。问题陈述 - 我们得到一个字符串 alpha,我们需要打印… 阅读更多
134 次浏览
在这个问题中,我们将计算通过增加给定字符串的前缀字符所需的操作次数。我们将使用字符差异来计算使字符串回文所需的最少操作次数。问题陈述 我们得到一个包含数字的字符串 nums。我们需要计算将字符串转换为回文所需的最少操作次数。在一个操作中,我们可以选择字符串的任何前缀并将所有前缀字符加 1。示例输入 nums = "22434" 输出 2 解释 … 阅读更多
128 次浏览
在这个问题中,我们需要计算具有长度为 K 的公共前缀的最大字符串数。我们可以从所有字符串中获取长度为 K 的前缀,并使用 map 数据结构计算相似前缀的最大数量。此外,我们还可以使用 Trie 数据结构来解决这个问题。问题陈述 - 我们得到一个包含多个字符串的 strs[] 数组。我们需要计算包含长度为 K 的公共前缀的最大字符串数。示例输入 strs = {"tutorialspoint", "tut", "abcd", "tumn", "tutorial", "PQR", "ttus", "tuto"}; K = 3; 输出 … 阅读更多
141 次浏览
在这个问题中,我们需要通过重新排列给定字符串的任何子字符串的字符来找到最大回文字符串。我们将使用位掩码技术来解决最大的回文子字符串。如果任何子字符串的位掩码为 0,则它包含所有字符偶数次。因此,我们可以使用该子字符串的字符生成回文字符串,我们需要找到其中的最大回文字符串。问题陈述 - 我们得到一个包含 N 个数字字符的字符串。我们需要找到通过重新排列任何… 阅读更多
76 次浏览
在这个问题中,我们将通过从当前 1 的索引左侧拾取未选择的元素来找到数组元素的最大和。我们可以使用向量列表和 sort() 方法来解决这个问题,或者使用优先队列。优先队列按排序顺序插入元素。问题陈述 我们得到一个二进制字符串 alpha 和相同长度的 arr[]。我们需要逐个选择 alpha 的所有“1”,并获取从使用 0 到 p 个元素形成的 arr[] 的子数组中未选择的最大元素。在这里,… 阅读更多
519 次浏览
在这个问题中,我们将通过交换相邻字符串的字符来使给定数组的所有字符串回文。为了解决这个问题,我们将尝试使所有字符串在 p 和 str_len - p - 1 索引处的字符相同,并且只有当 p 索引和 (str_len - p - 1) 索引处的字符总数相同时才有可能。问题陈述 - 我们得到一个 arr,其中包含多个长度等于 N 的字符串。我们需要计算使所有字符串… 阅读更多
97 次浏览
在这个问题中,我们将从给定的字符串中形成一个三角形。三角形的行数等于字符串长度 - 1,在每一行中,我们将等于行数的起始字符替换为“.”字符。我们可以使用循环来形成字符串的每一行,或者使用字符串构造函数和 substr() 方法。问题陈述 - 我们得到一个字符串 alpha。我们需要以三角形图案打印字符串。我们需要从 alpha 字符串开始三角形,并替换前一个字符串的第一个字符… 阅读更多
188 次浏览
在这个问题中,我们将计算给定字符串的子字符串的数量,这些子字符串包含所有频率为偶数的字符或任何单个频率为奇数的字符。我们将使用位掩码技术来解决这个问题。在位掩码中,二进制字符串的每个位都表示一个字符。问题陈述 我们得到一个长度为 N 的字符串 alpha。还给定'a'