腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(7158)
视频
沙龙
1
回答
Knuth-Morris-Pratt (KMP)和使用Ukkonen
算法
的后缀树在时间复杂度上的差异。
、
、
、
、
是否有可能找到
最长
的公共
子
串
,
最长
的回文
子
串
,
最长
的重复
子
串
,使用Ukkonen的
算法
同时使用KMP和后缀树搜索所有模式和
子
串
检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
2
回答
UVa_11151(
最长
回文)
、
有人知道为什么下面的
算法
能找到给定字符
串
中
最长
的回文吗?查找字符
串
的
最长
公共
子
序列(
子
字符
串
)及其反转。结果是
最长
的回文。
浏览 0
提问于2012-03-22
得票数 3
1
回答
字符
串
本身中
最长
的公共
子
字符
串
、
、
、
给定一个类似于"geekthegeertheregeers" .So的字符
串
,我们必须在字符
串
本身中找到
最长
的公共
子
字符
串
。 与本例一样,"geer"将是
最长
的公共
子
字符
串
。我的问题是,为了找到这个问题的解决方案,将对哪种
算法
进行here.can LCS的修改?
浏览 5
提问于2013-11-17
得票数 2
1
回答
Java:
最长
升序
的
子
串
、
、
、
我正在尝试创建一个Java程序,它可以读取从键盘输入的数字字符
串
, 并给出
最长
的
升序
子
串
。
浏览 0
提问于2013-03-17
得票数 0
2
回答
带间隙的
最长
增长子
串
、
、
设B是A的
子
串
。对于给定的A,求出C的
最长
增长(严格)
子
串
的长度,其中B可以任意选择。例如,设A=3 2 5 7 1 2 8 1,设B=1 2,则C=3 2 5 7 8 1,其
最长
的增加
子
串
为2 5 7 8,其长度为4.我找不到解决这个问题的
算法
(当然是在多项式时间: ),但我相信这将是
最长
增长子序列问题的一些变化。 请帮助我找到一个好的
算法
,或给我一些提示或参考
浏览 5
提问于2017-06-10
得票数 2
回答已采纳
3
回答
查找一组字符
串
中重复
最长
的
子
字符
串
、
我正在尝试寻找一种方法来找到一组字符
串
中最大的重复
子
字符
串
。通常适用于单个字符
串
,而不是一组字符
串
。在一组字符
串
中查找最大的重复
子
字符
串
时,哪种类型的
算法
是有用的?在一组文件中查找最大的重复字符
串
(以便删除大型软件库中的重复代码)是我考虑的主要用例,但此
算法
还有许多其他用例。例如,我希望在这组字符
串
中找到
最长
的重复
子
字符
串
: &
浏览 2
提问于2013-03-07
得票数 2
1
回答
查找带有后缀树的两个单词中
最长
的
子
串
、
、
、
、
我需要解决的问题-找到
最长
的
子
串
在两个词与后缀树。我为第一个和第二个单词建立了后缀,但是我如何在两个单词中找到
最长
的
子
串
?你能推荐一种可能的
算法
来解决这个问题吗?
浏览 10
提问于2021-10-30
得票数 1
3
回答
如何在字符
串
中找到
最长
的连续
子
串
?
、
例如,有一个给定的字符
串
,它由1s和0s组成。 我很感激从
算法
的角度来回答这个问题。
浏览 10
提问于2012-11-21
得票数 1
回答已采纳
1
回答
修改的
最长
公用
子
串
、
给定两个字符
串
,如果满足以下条件,则查找
最长
公共
子
串
的数量和长度的有效
算法
是什么?2)
子
串
的开始和结束索引相同。例如:String 2 -> kbfdfjhlo5 1 其中5是
最长
长度,1是每个字符
串
中满足给定属性的
子
字符
串
的数量
子
浏览 1
提问于2013-12-13
得票数 0
2
回答
出现n次的
最长
子字符
串
、
对于长度为L的字符
串
,我希望找到出现n (n<L)或在字符
串
中出现更多次的
最长
子字符
串
。例如,在“香蕉”中出现2次或2次以上的
最长
子字符
串
是"ANA",一次从索引1开始,一次从索引3开始,
子
字符
串
允许重叠。 在字符
串
"FFFFFF“中,出现3次或多次的
最长
字符
串
是"FFFF”。n=2的蛮力
算法
将选择字符
串
中的所有索引对
浏览 1
提问于2010-04-04
得票数 13
回答已采纳
1
回答
算法
-计算两个DAGs的
最长
公共
子
序列(LCS)
、
、
、
我有两个有向无圈图,我需要计算这些图的
最长
公共
子
序列(LCS)。对于两个字符
串
/
子
序列,我使用使用动态规划(DP)的LCS
算法
,但如何将该
算法
修改为图呢?设计了一种计算两个给定有向无圈图
最长
公共序列的有效
算法
。
浏览 5
提问于2014-05-12
得票数 0
1
回答
最长
通用后缀-前缀
是否有一个有效的
算法
来寻找两个不同字符
串
的
最长
公共后缀和前缀?字母表的大小是无界的。 形式上,设字符
串
S= wa和T= bw,其中a,b,w是
子
串
。给定S和T,如何找到
最长
的这样的w?
浏览 1
提问于2016-10-01
得票数 0
1
回答
找到字符
串
s的
最长
前缀,该字符
串
s是字符
串
s的反转的
子
字符
串
、
是否有任何方法可以使用线性时间
算法
来找到字符
串
s的
最长
前缀,即字符
串
s的反转的
子
串
?
浏览 0
提问于2011-02-20
得票数 4
2
回答
识别两个字符
串
中所有公共
子
序列的
算法
、
、
、
我需要识别给定的两个字符
串
的所有
子
序列。
最长
的公共
子
序列只能识别
最长
的
子
序列。但在这里,我希望所有的
子
序列都超过一个阈值。有什么具体的
算法
或方法吗?就像这样Jane likes me more than Julie loves me 如果阈值为2,则以下是这两个字符
串
的公共
子
序列
浏览 5
提问于2017-03-05
得票数 0
3
回答
最长
公共
子
序列
算法
解释
、
因此,
最长
公共
子
序列问题的psuedocode如下所示。
最长
-公共
子
序列(s1,s2): 如果字符
串
以相同的字母c开头,则返回的结果是c加上s1和s2其余部分之间
最长
的公共
子
序列(即s1和s2没有第一个字母)。否则,如果字符
串
不以相同的字母开头,则返回以下两个字符
串
中的较长的两个: s1和s2的其余部分之间
最长
的公共
子
序列(s2没有第一个字母),s1其余部分(没有第一个字母的s1)和s2之间
浏览 8
提问于2017-08-24
得票数 2
回答已采纳
9
回答
如何找到没有重复字符的
最长
子字符
串
?
、
、
我需要一个
算法
来查找给定字符
串
中不包含重复字符的
最长
子字符
串
。我可以想到一个O(n*n)
算法
,它考虑给定字符
串
的所有
子
字符
串
,并计算非重复字符的数量。例如,考虑字符
串
"AABGAKG“,其中唯一字符中
最长
的
子
字符
串
为5个字符,对应于BGAKG。谢谢 编辑:我想我不能正确地向别人解释我的问题。您可以在
子
字符
串
中
浏览 2
提问于2013-06-13
得票数 4
4
回答
最长
非重叠
子
串
、
、
、
最长
递归非重叠
子
串
的
算法
。ABADZEDGBADEZ
最长
的重复出现时间将是“坏”。顺便说一句,如果没有这样的结果,
算法
应该警告已经发生了这样的事情。我的猜测是这涉及到后缀树。
浏览 0
提问于2009-08-24
得票数 6
回答已采纳
2
回答
为给定字符
串
的所有前缀查找
最长
回文
子
字符
串
的长度
、
、
我经历了寻找
最长
回文
子
字符
串
的问题,但这是不同的。给定一个类似"ababa“的字符
串
,所有前缀的
最长
回文
子
串
的长度如下所示- "a“:"a”(长度1)"ab“:"a”或"b“(长度1)"aba”:"aba“(长度3)"abab”:"aba“或"bab”(O(N^2) ),使用中心展开方法),然后对每个前缀查找它是否包含
子
字符
串
浏览 0
提问于2020-08-22
得票数 0
6
回答
如何找到
最长
的回文
子
序列(而不是其长度)
、
我想找出字符
串
中
最长
的回文
子
序列。我到处都可以找到
算法
来找出
子
序列的长度,并声明
算法
也可以扩展以返回
子
序列,但我没有找到方法。有谁能解释一下我怎么也能得到序列吗?
浏览 4
提问于2012-10-15
得票数 5
回答已采纳
1
回答
在Java中获取两个不同字符
串
之间的公共值
、
、
、
、
我有两个字符
串
,我必须在这些字符
串
之间得到相同的值String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";我希望得到这两个字符
串
之间的公共值,并将它变成另一个字符
串
变量,如下所示String passedPath = "TEB-MRI-SUD-KRT
浏览 1
提问于2014-04-06
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
最长回文子串的ManaCher算法
最长回文子串——马拉车算法详解
每天一道算法:最长公共前缀子串
每天一道算法:最长无重复子串
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券