腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
您是否使用过
KMP
或BM
算法
?
我知道
KMP
(Knuth-Morris-Pratt)和BM (Boyers Moore)
算法
都是很好
的
字符串
搜索操作
算法
。我也知道BM比
KMP
快3-5倍。根据您从事工业软件编程
的
经验,您是否使用过BM或
KMP
算法
?
算法
在这里真的很重要吗?
浏览 3
提问于2011-04-09
得票数 4
回答已采纳
2
回答
KMP
算法
与Z
算法
的
关系
、
、
KMP
和Z
算法
是著名
的
字符串
搜索
算法
,其中,as Z
算法
使用z函数,定义为: 给定长度为n
的
字符串
浏览 2
提问于2013-08-29
得票数 7
1
回答
如何将
KMP
算法
应用于
字符串
问题(如http://www.spoj.com/problems/PERIOD/?)
、
、
、
、
我已经学习了
KMP
算法
,但没有在
字符串
问题中实现它。有人能建议我如何使用
KMP
算法
在SPOJ中解决上述问题吗?链接:
浏览 1
提问于2014-08-19
得票数 0
回答已采纳
5
回答
如何在C中对两个
字符串
进行部分比较?
、
、
如何使用C在
字符串
中搜索dummy或dummy text?是否有任何简单
的
方法来做这件事,或者只对强
字符串
操作?我所需要
的
只是搜索它,并返回一个布尔值和结果。编辑: 你们围绕这个话题进行了一次大讨论,并提出了一些
算法
,我不介意,因为这可能对其他人有用,甚至对将来
的
我也有用。但我真正想要
的
是最简单
的
方法,不管时间和空间
的
复杂性。这对我做什么并不重要。因此,strstr轻松而迅速地解决了我
的
问题。我真的得给我买一些标准<
浏览 16
提问于2010-03-27
得票数 2
回答已采纳
1
回答
为什么使用“in”运算符搜索子
字符串
比使用
KMP
算法
更快?
、
、
我遇到了用于子
字符串
搜索
的
KMP
算法
,并在python中实现了它。后来,我发现in运算符也可以用来解决这个问题,我决定比较它们
的
性能。令我惊讶
的
是,in比
KMP
算法
快得多,我决定仔细看看in。我发现in在一个
字符串
中实现了__contains__方法,该
字符串
用于Datamodel doc中建议
的
包含检查。但不能进一步解释为什么它更快。下面是我
的
KMP
算法
浏览 18
提问于2019-04-06
得票数 7
回答已采纳
2
回答
是否可以使用
KMP
算法
来查找最长
的
子
字符串
?
、
、
、
假设我有一个模式P和一些文本T,我想找到与T
的
子
字符串
匹配
的
最大前缀P,是否可以修改
KMP
算法
来执行这样
的
操作?(如果我没记错的话,
KMP
算法
会进行部分匹配,但我对最长
的
匹配感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
1
回答
这是什么模式匹配
算法
?
、
、
我正在读一本书“数据结构
的
理论与问题”(Seymour Lipschuz)。本书
的
这一部分讨论了一种名为“第二模式匹配
算法
”
的
模式匹配
算法
。或者,这是作者提出
的
新
算法
吗?
浏览 0
提问于2011-07-09
得票数 4
回答已采纳
2
回答
java索引(String str)方法复杂性
、
可能重复: java (String)方法
的
复杂性是什么?我
的
意思是,有
字符串
匹配
算法
,如
KMP
,运行在线性时间。我正在实现一个需要在一个非常大
的
字符串
中搜索大型子
字符串
的
系统,所以我可以使用java ( string )方法或者我应该实现
KMP
。
浏览 2
提问于2012-10-05
得票数 28
回答已采纳
1
回答
何时使用Rabin或
KMP
算法
?
、
、
、
、
我使用以下字母表生成了一个
字符串
。{A,C,G,T}。我
的
字符串
包含10000多个字符。我正在搜索下面的模式。ATGGA n = text length 两个
KMP
and Rabin-Karp algorithms都有这个运行时间。在这种情况下,最合适
的
算法
是什么(Rabin和
KMP
之间)
浏览 4
提问于2014-04-28
得票数 38
回答已采纳
3
回答
我
的
KMP
算法
实现出了什么问题?
、
、
、
+ 1); } } 为什么我
的
KMP
算法
的
实现比朴素
的
字符串
匹配
算法
慢?
浏览 1
提问于2011-05-11
得票数 5
回答已采纳
1
回答
如何在iptable中使用正则表达式
、
、
我正在尝试对一组由正则表达式匹配
的
子域执行路由规则。获取错误- iptables:没有链表/目标/匹配
的
名称
浏览 0
提问于2018-01-31
得票数 1
回答已采纳
1
回答
KMP
算法
的
时间复杂度
、
、
、
我试图使用
KMP
算法
实现strstr。这是维基百科给出
的
算法
。
KMP
算法
的
时间复杂度为O(n),其中n为较大
字符串
的
大小。vector<int>
KMP
(string S, string K) vector<int> T(K.size() + 1, -1); if(kp == K.size()) m
浏览 2
提问于2014-02-09
得票数 0
回答已采纳
1
回答
更好地理解和比较Boyer和
KMP
算法
、
、
、
我最近一直在理解不同
的
字符串
搜索
算法
,比如Knuth-Morris-Pratt和Boyer Moore
算法
,在这样做
的
过程中,我被介绍了关于这两种
算法
的
一些细节,我无法消化它们,也没有发展出我自己对它们
的
理解问题:
KMP
浏览 4
提问于2021-08-01
得票数 0
1
回答
正则表达式与
KMP
、
嗨,谁能告诉我,为什么我们在现代编程实践中不使用Knuth Morris Pratt
算法
,而更喜欢正则表达式?
浏览 1
提问于2010-07-12
得票数 1
10
回答
在C中查找
字符串
是否是迭代子
字符串
算法
?
、
、
、
、
问题描述即:在"ab“上调用
KMP
。它返回2.现在返回2*len("ab")==len(s),所以返回true 你能推荐更好
的
算法
吗?
浏览 0
提问于2011-01-15
得票数 12
回答已采纳
4
回答
实时
字符串
匹配
、
、
任务输入输出规范 您
的
算法
可以花费线性时间对
浏览 0
提问于2015-04-28
得票数 15
1
回答
Knuth-Morris-Pratt (
KMP
)和使用Ukkonen
算法
的
后缀树在时间复杂度上
的
差异。
、
、
、
、
是否有可能找到最长
的
公共子串,最长
的
回文子串,最长
的
重复子串,使用Ukkonen
的
算法
同时使用
KMP
和后缀树搜索所有模式和子串检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
2
回答
Z
算法
的
实现
、
、
、
从4天以来,我读到了
字符串
和一些模式匹配
的
algo,为此我让
KMP
搜索了algo,它很好,但我也得到了另一种
字符串
匹配
的
方法,它在空间和时间复杂度上与
KMP
相同,但有一个简单
的
解决方案。该
算法
为Z-
算法
. 因此,我搜索了谷歌,但我没有找到一个很好
的
解释,阿尔戈。请您解释如何创建模式数组和如何应用搜索过程?如果您能在c++中提供代码,那就太好了。
浏览 3
提问于2015-08-06
得票数 3
1
回答
如何在Laravel中实现Knutt Pratt
算法
?
、
、
、
我很难理解这个在laravel中实现
的
KMP
算法
,有没有办法将
KMP
算法
实现为基于laravel
的
应用程序?我想把这个脚本从本机脚本转换成框架脚本,我似乎在google中找不到任何关于克努特莫里斯普拉特( Knutt Morris Pratt )在laravel上实现
的
东西。 exit(); $kata = '';
浏览 7
提问于2022-03-23
得票数 0
回答已采纳
1
回答
什么时候适合使用
KMP
算法
?
、
、
、
、
我理解
KMP
算法
依赖于助手数组,即有类似于后缀
的
前缀。当不满足上述条件时,它将不会有效率,因为在helper数组中包含
的
都是零。运行时间会是O(m + n)吗?如果我是对
的
,在这种情况下,什么是更好
的
子串
算法
?
浏览 8
提问于2017-02-23
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法 KMP字符串匹配
kmp字符串查找算法
通俗理解 KMP 字符串匹配算法
什么是kmp算法?详述kmp算法的原理?用C语言实现kmp算法。内附代码。
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券