在博客中，展示了如何使用失败函数来计算最小长度的重复子字符串。该技术如下：
检查len % (len - last_in_pi) == 0是否为真。如果为真，则最小重复子字符串的长度为(len - last_in_pi)，否则为给定<em
浏览 7提问于2015-07-23得票数 1
回答已采纳
我正在试图解密一个Vigenere芯片，我看到了很多youtube视频，但我仍然可以得到一个很好的价值的密钥长度。在理论上，我必须让重复的字母每次迭代一个地方，然后看看在最大数字之间有多少步，但它没有给我任何共同的路径。
浏览 0提问于2017-09-18得票数 1
回答已采纳
1回答
最大重复子串
、、
我正在寻找上的一个变体的命名/文献/实现。在引用的问题中，您发现最长(连续的)子字符串至少有2次(不重叠)重复：在我的问题中，我正在寻找长度大于1的子字符串，该子字符串至少重复2次，并且具有最大的(长度乘以重复次数)，因此“最大”(但肯定有一个更好的名称)：
max len(s)*rep(
浏览 7提问于2022-10-26得票数 0
在字符串中查找和替换连续重复的最有效的方法是什么？我正在尝试创建一个脚本，它可以在字符串中找到连续的重复项并替换它们。例如，删除长度为1的重复子串1：“abcababceccced”->“abcababceced”(2 'c‘被移除)之后，删除长度为2的重复子串：“abcababceced”->“abcabceced”(删除子字符串“ab”)等等.到目前为止，
浏览 3提问于2022-04-24得票数 0
回答已采纳
，如果是这样的话，我返回最长的重复子字符串t。s = bcdbcdbcd如果字符串t连接两次，则结果bcdbcdbcdbcd > s，因此s不能被t整除。返回-1s = bcdbcdb
浏览 5提问于2020-03-26得票数 2
2回答
最短重复子串
、、
我正在寻找一种有效的方法来提取最短的重复子字符串。例如：ouput1 = 'bcd'
output2 = 'ba'在字符串中找到最小的重复模式。但这样的表达式在Python中不起作用，总是返回一个不匹
浏览 0提问于2011-12-26得票数 6
回答已采纳
2回答
问题是要找到长度为N的可重复二进制字符串的数目。如果二进制字符串的任何子字符串可以重复其自身以形成原始二进制字符串，则二进制字符串是可重复的。我认为第二种方法是
对于长度1，我们有两个子字符串"
浏览 1提问于2016-04-18得票数 8
20回答
您的任务是以单个字符串(或字符列表、代码点列表等)作为输入。并返回长度最长的子字符串，没有字符出现超过一次。旁白:这一挑战类似于最长不重复子串，但没有源限制，它们按照自己最长的非重复子字符串对提交进行排序。您可以假设输入只包含小写字母，并且是非空的(即。输入将与regex (a-z)+匹配)。此挑战将对子字符串使用以下定义：“输入字符串中包含的</
浏览 0提问于2020-05-07得票数 18
3回答
返回重复子字符串的长度
、、、、
对于给定子字符串，我需要按顺序确定该子字符串在给定字符串中的重复链的所有长度。 例如:对于子字符串ATT和字符串ATTATTATT GGG ATTATT GGG ATT，我希望返回(3,2,1)。我想对子字符串的起始位置使用more_itertools.consecutive_groups()，但不知道如何调整长度大于1的子串。lengths.append(run
浏览 10提问于2021-05-08得票数 0
回答已采纳
9回答
给定一个字符串作为参数，输出长度最长的(S)不重叠的重复子串(S)或零(如果没有这样的字符串)。abcdefabc：子字符串abc在位置1和7重复，因此程序应该输出3
abcabcabcabcab：abcabc、bcabca或cabcab是重复的，所以程序应该输出6 (子字符串abcabcabcab也是重复的，但是出现
浏览 0提问于2016-12-17得票数 23
18回答
这是从这个问题取得的(当然是允许的)。我引用如下：'abcabcabc' //true'abab
浏览 0提问于2019-04-24得票数 26
回答已采纳
我正在编写一个程序，它可以找到两个字符串之间最长的交集。这些条件是：
如果没有公共字符，则程序返回空链。如果有多个相同长度的公共字符子字符串，则应该返回最大的子字符串，例如，对于"bbaacc“和"aabb”，重复子字符串是"aa“和"bb”，但作为"bb“> "aa"，程序必须只返回”bb“。因此，程序最
浏览 0提问于2020-04-23得票数 2
我最近在亚马逊的一次采访中被问到这个问题。
输出：abcdea (压缩连续重复字符)
输出：abcde (压缩连续重复子字符串)
(您可以压缩'ab‘或'abcd
浏览 3提问于2015-07-13得票数 7
回答已采纳
2回答
我必须做一个Java程序，它在给定的字符串中找到长度为n的所有重复子字符串。输入是字符串非常长，一个蛮力的方法需要太多的时间。I alread尝试过：怎样才能更有效地解决这个问题呢？
浏览 4提问于2015-01-04得票数 9
2回答
找到重复的子字符串？
、、、、
是否有逻辑方法可以在字符串中找到重复子字符串，而不管子字符串被复制了多少次；然后返回它与最终单词重复的次数。broken into | abc- | abc- | abc- | abc-即使是重复，也不需要将字符串分成两半，然后比较这两个子字符串。对于奇数字符串长度，您可以将其分解为3 3rds，比较所有三个部分并执
浏览 4提问于2014-09-03得票数 0
回答已采纳
3回答
str (它的中间包含一个连续发生两次的子字符串)返回该字符串，并删除该子字符串的一个实例。
在多种可能性的情况下，返回最短的答案(即，选择最长的连续重复子字符串并删除该子字符串)。在多个相同长的连续重复子串的情况下，删除第一个子字符串(即从前到后读取字符串
浏览 0提问于2017-03-04得票数 25
因此，似乎没有人知道N的公式，即大小为N的字母表上的字符串数，每个字母表都没有长度为>= 2的重复子串。De序列的数目可以用来提供一个下界。然而，如果我们想要计算尽可能大的N的确切数目呢？可以用来计算合适大小的N的字符串数目吗？
浏览 2提问于2014-08-25得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
