腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8515)
视频
沙龙
1
回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen
算法
的后缀树在时间复杂度上的差异。
、
、
、
、
是否有可能找到
最长
的公共子
串
,
最长
的回文子
串
,
最长
的
重复子
串
,使用Ukkonen的
算法
同时使用KMP和后缀树搜索所有模式和子
串
检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
3
回答
查找一组字符
串
中重复
最长
的子字符
串
、
我正在尝试寻找一种方法来找到一组字符
串
中最大的
重复子
字符
串
。通常适用于单个字符
串
,而不是一组字符
串
。在一组字符
串
中查找最大的
重复子
字符
串
时,哪种类型的
算法
是有用的?在一组文件中查找最大的重复字符
串
(以便删除大型软件库中的重复代码)是我考虑的主要用例,但此
算法
还有许多其他用例。例如,我希望在这组字符
串
中找到
最长
的
重复子
字符
串
: &
浏览 2
提问于2013-03-07
得票数 2
7
回答
使用后缀树/数组的
最长
非重叠
重复子
字符
串
(仅限
算法
)
、
、
、
我需要找到字符
串
中
最长
的非重叠的
重复子
字符
串
。我有字符
串
的后缀树和后缀数组可用。如果允许重叠,则答案是"aca“,但如果不允许重叠,则答案是"ac”或"ca“。附言:我试过了,但我在网上找不到明确的答案。
浏览 1
提问于2012-09-30
得票数 14
3
回答
找到原来的字符
串
,没有重复,中间没有重复。
、
、
、
任务在多种可能性的情况下,返回最短的答案(即,选择
最长
的连续
重复子
字符
串
并删除该子字符
串
)。在多个相同长的连续
重复子
串
的情况下,删除第一个子字符
串
(即从前到后读取字符
串
浏览 0
提问于2017-03-04
得票数 25
2
回答
在O(n.logn)中至少出现两次的
最长
子字符
串
、
、
、
、
问题: 给定N个字符(N <= 200 000)的字符
串
S,查找至少出现两次的
最长
子字符
串
的长度(子字符
串
可以重叠)。
浏览 3
提问于2021-08-28
得票数 7
回答已采纳
20
回答
最长
非
重复子
串
长度
、
您的任务是以单个字符
串
(或字符列表、代码点列表等)作为输入。并返回长度
最长
的子字符
串
,没有字符出现超过一次。旁白:这一挑战类似于
最长
不
重复子
串
,但没有源限制,它们按照自己
最长
的非
重复子
字符
串
对提交进行排序。您可以假设输入只包含小写字母,并且是非空的(即。输入将与regex (a-z)+匹配)。示例 如果输入是abcdefgabc,那么没有重复字符的
最长
子字符
串
是abcdefg和bcdefga
浏览 0
提问于2020-05-07
得票数 18
2
回答
如何在数据流中找到循环/重复?
、
对于这类问题有什么
算法
吗?
浏览 7
提问于2018-01-11
得票数 4
2
回答
给定一些字符
串
和索引,查找
最长
的重复字符
串
。
、
我的问题
不
涉及生物方面,而归结为:position = 13 # the f in the substring 'stackoverflow'rflo 因此,基本上,尽管'stackov‘是字符
串
中
最长
的
重复子
字符
串
,但我只想要基于给定索引的最大<
浏览 5
提问于2022-04-20
得票数 0
1
回答
最大
重复子
串
、
、
在引用的问题中,您发现
最长
(连续的)子字符
串
至少有2次(不重叠)重复:在我的问题中,我正在寻找长度大于1的子字符
串
,该子字符
串
至少重复2次,并且具有最大的
浏览 7
提问于2022-10-26
得票数 0
1
回答
查找
最长
重复子
序列
我有一个随机字符
串
,比如:我想找出
最长
的
重复子
字符
串
及其长度。在这种情况下,答案应该是"bbbbb“和5。正则表达式的方式是什么?
浏览 1
提问于2020-04-20
得票数 0
1
回答
查找在ruby中具有匹配括号的
最长
重复子
字符
串
、
、
考虑如下一组字符
串
:aeeff(bb(cd)eee)尽管
最长
的重复不重叠子字符
串
是(bb(cd)eee (10个字符),具有匹配括号的
最长
重复子
字符
串
是
浏览 8
提问于2016-03-02
得票数 0
回答已采纳
1
回答
实用程序来查找
最长
的重复字符
串
。
、
是否有任何工具或实用工具或perl/python脚本能够在大型文本文件中找到
最长
的
重复子
字符
串
并打印这些模式和每种模式发生的次数?
浏览 1
提问于2010-01-27
得票数 5
3
回答
后缀树:
最长
重复的子
串
实现
、
、
、
、
我想知道如何解决在字符
串
中找到
最长
的复制子字符
串
的问题。我知道我们必须找到有两个子节点的最深的内部节点,但是如何编码呢?另外,我们如何知道
最长
的
重复子
串
是什么?我对JAVA中的代码很感兴趣。
浏览 1
提问于2010-12-19
得票数 1
回答已采纳
1
回答
后缀数组标记内部节点
、
、
、
了解内部节点在后缀树中很有帮助,因为它们可以帮助您解决问题,比如查找
最长
的
重复子
字符
串
。1.可以先创建后缀数组而
不
构建后缀树吗?据我所见,大多数实现构建trie,然后遍历它来创建后缀数组。 2.给出了一个后缀数组,如何识别内部节点?
浏览 3
提问于2015-11-30
得票数 1
回答已采纳
1
回答
重复时间
最长
的子
串
复杂度更高
、
我已经实现了一个解决方案,通过对后缀列表排序后比较字符
串
的后缀来实现。有没有比这段代码执行得更好的线性时间
算法
?
浏览 0
提问于2012-03-08
得票数 3
回答已采纳
1
回答
后缀在后缀数组中排序的意义是什么?
、
、
、
、
我知道后缀数组本身的定义是,它是一个排序数组,包含一个字符
串
的所有后缀。但我想弄清楚这个分类操作有什么意义?假设我们创建了一个字符
串
的所有后缀的数组,并选择不对它进行排序并继续构建LCP数组,那么在这种情况下,当我们试图解决那些常见的问题,比如
最长
的回文子
串
,
最长
的
重复子
字符
串
时,我们会失去什么呢?
浏览 0
提问于2014-06-14
得票数 3
回答已采纳
1
回答
最长
重复子
串
问题
、
当创建字符
串
"ABAB“的后缀树时,我只得到2个节点:
最长
的重复字符
串
("AB")应该由“至少有k个后代的最深节点”来定位,但我的字符
串
不是这样的,这里有什么问题吗? 谢谢
浏览 2
提问于2012-06-03
得票数 1
回答已采纳
2
回答
最短
重复子
串
、
、
我正在寻找一种有效的方法来提取最短的
重复子
字符
串
。\1+$这里的标准是寻找长度大于1的最短非重叠模式,并且具有
最长
的总长度。
浏览 0
提问于2011-12-26
得票数 6
回答已采纳
2
回答
最长
重复子
串
、
、
、
本质上,我需要在字符串列表中找到
最长
的
重复子
字符
串
,如所示。我一直在阅读,并且对我应该做什么有一个了解。[i:i+j]现在,当我用['slide', 'glidb', 'flidt', 'cridz', 'bidr']调用函数时,我得到了'id'作为我
最长
的子字符
串
的正确结果我应该返回'blah'作为我
最长<
浏览 4
提问于2014-02-21
得票数 3
回答已采纳
1
回答
寻找
最长
重复子
串
的快速
算法
、
、
我正在寻找一种快速的
算法
,可以在给定的字符
串
中搜索
最长
的
重复子
字符
串
(重复至少1次),具有尽可能低的时间复杂度和(如果可能)内存(RAM)。longest_match)编辑:有没
浏览 0
提问于2021-06-14
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
每天一道算法:最长无重复子串
算法Code-最长回文子串
最长回文子串的ManaCher算法
最长回文子串——马拉车算法详解
算法Code-无重复字符的最长子串
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券