3回答
后缀树:最长重复的子串实现
、、、、
我想知道如何解决在字符串中找到最长的复制子字符串的问题。我知道我们必须找到有两个子节点的最深的内部节点，但是如何编码呢？另外，我们如何知道最长的重复子串是什么？我对JAVA中的代码很感兴趣。请给出java的实现。作为参考，我的TrieNode如下所示LinkedList<TrieNode> child;
}
浏览 1提问于2010-12-19得票数 1
回答已采纳
我正在尝试寻找一种方法来找到一组字符串中最大的重复子字符串。通常适用于单个字符串，而不是一组字符串。在一组字符串中查找最大的重复子字符串时，哪种类型的算法是有用的？在一组文件中查找最大的重复字符串(以便删除大型软件库中的重复代码)是我考虑的主要用例，但此算法还有许多其他用例。例如，我希望在这组字符串中找到最长的重复子字符串：
"Hello world, this is t
浏览 2提问于2013-03-07得票数 2
我正在试图解密一个Vigenere芯片，我看到了很多youtube视频，但我仍然可以得到一个很好的价值的密钥长度。在理论上，我必须让重复的字母每次迭代一个地方，然后看看在最大数字之间有多少步，但它没有给我任何共同的路径。
浏览 0提问于2017-09-18得票数 1
回答已采纳
我有一个数字序列，我想尝试与java正则表达式匹配。我希望匹配的测试序列是32438993201301501601701
我希望能够匹配由单个数字分隔的重复子序列01，并且能够计算字符串中的子序列的数量。
浏览 0提问于2016-06-12得票数 0
2回答
我必须做一个Java程序，它在给定的字符串中找到长度为n的所有重复子字符串。输入是字符串非常长，一个蛮力的方法需要太多的时间。I alread尝试过：怎样才能更有效地解决这个问题呢？
浏览 4提问于2015-01-04得票数 9
3回答
str (它的中间包含一个连续发生两次的子字符串)返回该字符串，并删除该子字符串的一个实例。您可能会假设输入是正确的(即始终包含一个连续的重复子字符串)，这可能有助于将其推
浏览 0提问于2017-03-04得票数 25
如何在DB2 sql中获得重复子字符串--我的场景是，我有一个列我希望只获得重复的子字符串数据addn of substring values
4是我使用的重复子字符串值的加法
浏览 6提问于2017-10-04得票数 0
回答已采纳
在博客中，展示了如何使用失败函数来计算最小长度的重复子字符串。该技术如下：
我理解什么是失败函数，以及如何使用它来查找文本中的模式，但我很难理解这种技术正确性的证明。
浏览 7提问于2015-07-23得票数 1
回答已采纳
2回答
问题：
给定N个字符(N <= 200 000)的字符串S，查找至少出现两次的最长子字符串的长度(子字符串可以重叠)。
浏览 3提问于2021-08-28得票数 7
回答已采纳
在字符串中查找和替换连续重复的最有效的方法是什么？我正在尝试创建一个脚本，它可以在字符串中找到连续的重复项并替换它们。例如，删除长度为1的重复子串1：“abcababceccced”->“abcababceced”(2 'c‘被移除)之后，删除长度为2的重复子串：“abcababceced”->“abcabceced”(删除子字符串“ab”)等等.
浏览 3提问于2022-04-24得票数 0
回答已采纳
给定一个字符串，从其中删除连续的重复子字符串。如果有多个连续的相交子串，则删除其中最大的一个。为了说明这一点，以下是一些例子：
输出：abcdea (压缩连续重复字符)
输出：abcde (压缩连续重复子字符串)
输入：ababcdabcd
浏览 3提问于2015-07-13得票数 7
回答已采纳
如何使用VBScript在主字符串中查找重复子字符串？例如，如果字符串是我需要在上面的字符串中重复的子字符串
浏览 7提问于2016-10-17得票数 0
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？
浏览 19提问于2016-09-05得票数 1
我的问题不涉及生物方面，而归结为：position = 13 # the f in the substring 'stackoverflow'rflo
因此，基本上，尽管'stackov‘是字符串中最长的重复子字符串，但我只想要基于给定索引的最大重复子字符串
浏览 5提问于2022-04-20得票数 0
2回答
问题是要找到长度为N的可重复二进制字符串的数目。如果二进制字符串的任何子字符串可以重复其自身以形成原始二进制字符串，则二进制字符串是可重复的。我认为第二种方法是
对于长度1，我们有两个子字符串"1“和"0”，重复了6次，因此"111111“和"000000”是可重复的字符串。对于长度2，我们有4个子字符<e
浏览 1提问于2016-04-18得票数 8
2回答
例如，下面的字符串0.111111111111111111111111111111111111111111
0.166666666666666666666666666666666666666666我想找到每个重复的子字符串。
浏览 1提问于2016-05-31得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
