腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
KMP
算法
与Z
算法
的关系
、
、
KMP
和Z
算法
是著名的
字符串
搜索
算法
,其中,as Z
算法
使用z函数,定义为: 给定长度为n的
字符串
S,Z
算法
产生数组Z,其中Zi是从pati开
浏览 2
提问于2013-08-29
得票数 7
3
回答
您是否使用过
KMP
或BM
算法
?
我知道
KMP
(Knuth-Morris-Pratt)和BM (Boyers Moore)
算法
都是很好的
字符串
搜索
操作
算法
。我也知道BM比
KMP
快3-5倍。根据您从事工业软件编程的经验,您是否使用过BM或
KMP
算法
?
算法
在这里真的很重要吗?
浏览 3
提问于2011-04-09
得票数 4
回答已采纳
5
回答
如何在C中对两个
字符串
进行部分比较?
、
、
如何使用C在
字符串
中
搜索
dummy或dummy text?是否有任何简单的方法来做这件事,或者只对强
字符串
操作?我所需要的只是
搜索
它,并返回一个布尔值和结果。编辑: 你们围绕这个话题进行了一次大讨论,并提出了一些
算法
,我不介意,因为这可能对其他人有用,甚至对将来的我也有用。但我真正想要的是最简单的方法,不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16
提问于2010-03-27
得票数 2
回答已采纳
3
回答
我的
KMP
算法
实现出了什么问题?
、
、
、
1); } } 为什么我的
KMP
算法
的实现比朴素的
字符串
匹配
算法
慢?
浏览 1
提问于2011-05-11
得票数 5
回答已采纳
1
回答
为什么使用“in”运算符
搜索
子
字符串
比使用
KMP
算法
更快?
、
、
我遇到了用于子
字符串
搜索
的
KMP
算法
,并在python中实现了它。后来,我发现in运算符也可以用来解决这个问题,我决定比较它们的性能。令我惊讶的是,in比
KMP
算法
快得多,我决定仔细看看in。我发现in在一个
字符串
中实现了__contains__方法,该
字符串
用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。下面是我的
KMP
算法
的实现: def lps(pattern): star
浏览 18
提问于2019-04-06
得票数 7
回答已采纳
2
回答
java索引(String str)方法复杂性
、
我的意思是,有
字符串
匹配
算法
,如
KMP
,运行在线性时间。我正在实现一个需要在一个非常大的
字符串
中
搜索
大型子
字符串
的系统,所以我可以使用java ( string )方法或者我应该实现
KMP
。
浏览 2
提问于2012-10-05
得票数 28
回答已采纳
2
回答
Z
算法
的实现
、
、
、
从4天以来,我读到了
字符串
和一些模式匹配的algo,为此我让
KMP
搜索
了algo,它很好,但我也得到了另一种
字符串
匹配的方法,它在空间和时间复杂度上与
KMP
相同,但有一个简单的解决方案。该
算法
为Z-
算法
. 因此,我
搜索
了谷歌,但我没有找到一个很好的解释,阿尔戈。请您解释如何创建模式数组和如何应用
搜索
过程?如果您能在c++中提供代码,那就太好了。
浏览 3
提问于2015-08-06
得票数 3
1
回答
何时使用Rabin或
KMP
算法
?
、
、
、
、
我使用以下字母表生成了一个
字符串
。{A,C,G,T}。我的
字符串
包含10000多个字符。我正在
搜索
下面的模式。ATGGA n = text length 两个
KMP
and Rabin-Karp algorithms都有这个运行时间。在这种情况下,最合适的
算法
是什么(Rabin和
KMP
之间)?
浏览 4
提问于2014-04-28
得票数 38
回答已采纳
1
回答
什么时候适合使用
KMP
算法
?
、
、
、
、
我理解
KMP
算法
依赖于助手数组,即有类似于后缀的前缀。当不满足上述条件时,它将不会有效率,因为在helper数组中包含的都是零。运行时间会是O(m + n)吗?如果我是对的,在这种情况下,什么是更好的子串
算法
?
浏览 8
提问于2017-02-23
得票数 1
回答已采纳
1
回答
正则表达式与
KMP
、
嗨,谁能告诉我,为什么我们在现代编程实践中不使用Knuth Morris Pratt
算法
,而更喜欢正则表达式?
浏览 1
提问于2010-07-12
得票数 1
1
回答
Knuth-Morris-Pratt (
KMP
)和使用Ukkonen
算法
的后缀树在时间复杂度上的差异。
、
、
、
、
是否有可能找到最长的公共子串,最长的回文子串,最长的重复子串,使用Ukkonen的
算法
同时使用
KMP
和后缀树
搜索
所有模式和子串检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
2
回答
为什么String.indexOf()不使用
KMP
?
、
、
如我们所知,
KMP
更有效。那么为什么String.indexOf()不使用它呢? 为什么
KMP
不是一个大
字符串
的好选择?
浏览 6
提问于2013-10-23
得票数 30
回答已采纳
1
回答
Knuth-Morris-Pratt模糊
字符串
匹配
、
有没有人知道或知道是否可以修改用于子
字符串
搜索
的
KMP
算法
,以查找近似匹配而不是精确匹配?
浏览 0
提问于2010-11-12
得票数 0
1
回答
字符串
搜索
算法
、
对于两种
字符串
搜索
算法
:
KMP
和后缀树,在哪种情况下更受欢迎?给出一些实际的例子。
浏览 1
提问于2010-04-10
得票数 9
回答已采纳
1
回答
查找重复生成整个
字符串
的子串
我有
字符串
"hrhrhrhrhr“。如何找到这种子串?例如,"abc“然后”abc“就是答案。 "ttttttt“-> "t”是应答。我应该使用哪种
算法
或具体的方法?
浏览 1
提问于2017-01-06
得票数 0
1
回答
检测周期性
字符串
、
如果
字符串
T可以以T=PPP..P的形式表示,则称为周期性。这需要O(n*log(n)) time。 谢谢各位
浏览 0
提问于2018-01-25
得票数 0
回答已采纳
1
回答
Knuth-Morris-Pratt
算法
中的DFA构造
、
、
、
、
我指的是Sedgewick的书“
算法
”(第4版)中用于子
字符串
搜索
的Knuth Pratt (
KMP
)
算法
的大纲。dfa[pat.charAt(0)][0] = 1; for (int X = 0; j = 1; j< M; j+
浏览 3
提问于2015-05-30
得票数 13
回答已采纳
1
回答
如何将
KMP
算法
应用于
字符串
问题(如http://www.spoj.com/problems/PERIOD/?)
、
、
、
、
我已经学习了
KMP
算法
,但没有在
字符串
问题中实现它。有人能建议我如何使用
KMP
算法
在SPOJ中解决上述问题吗?链接:
浏览 1
提问于2014-08-19
得票数 0
回答已采纳
1
回答
更好地理解和比较Boyer和
KMP
算法
、
、
、
我最近一直在理解不同的
字符串
搜索
算法
,比如Knuth-Morris-Pratt和Boyer Moore
算法
,在这样做的过程中,我被介绍了关于这两种
算法
的一些细节,我无法消化它们,也没有发展出我自己对它们的理解问题:
KMP
和Boyer
算法
给出的性能最差的每一个例子是什么?text=‘AAAAA
浏览 4
提问于2021-08-01
得票数 0
2
回答
[NSString containString:]这个函数在ObjC中使用了什么
算法
?
、
、
、
我想用通讯录制作一个应用程序,它需要添加
搜索
功能。我希望
搜索
特性能够支持
字符串
匹配,并且我在[NSString containString:]类中找到了这个函数。为了高效的实现,我想使用一个良好的
字符串
匹配
算法
来实现它,作为
KMP
。所以我想知道在这个函数中使用了什么
算法
。我在哪里可以查看NSString函数的源代码呢? 谢谢。
浏览 0
提问于2016-07-28
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法 KMP字符串匹配
kmp字符串查找算法
通俗理解 KMP 字符串匹配算法
C+算法进阶系列之从 Brute Force到KMP 字符串匹配算法
查询子字符串:一篇文章读懂KMP算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券