腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
是否可以使用
KMP
算法
来查找最长的子
字符串
?
string
、
algorithm
、
pattern-matching
、
knuth-morris-pratt
假设我有一个模式P和一些文本T,我想找到与T的子
字符串
匹配
的最大前缀P,是否可以修改
KMP
算法
来执行这样的操作?(如果我没记错的话,
KMP
算法
会进行部分
匹配
,但我对最长的
匹配
感兴趣)。
浏览 1
提问于2014-04-07
得票数 3
回答已采纳
1
回答
更好地理解和比较Boyer和
KMP
算法
algorithm
、
string-matching
、
knuth-morris-pratt
、
boyer-moore
我最近一直在理解不同的
字符串
搜索
算法
,比如Knuth-Morris-Pratt和Boyer Moore
算法
,在这样做的过程中,我被介绍了关于这两种
算法
的一些细节,我无法消化它们,也没有发展出我自己对它们的理解问题: 模式
浏览 4
提问于2021-08-01
得票数 0
1
回答
这是什么模式
匹配
算法
?
string
、
algorithm
、
pattern-matching
本书的这一部分讨论了一种名为“第二模式
匹配
算法
”的模式
匹配
算法
。或者,这是作者提出的新
算法
吗?
浏览 0
提问于2011-07-09
得票数 4
回答已采纳
4
回答
实时
字符串
匹配
code-golf
、
string
、
restricted-complexity
任务输入输出规范 您的
算法
可以花费线性时间对模式进行预处理。然后,它必须从左到右读取文本,并对文本中的每个字符占用一定的时间,并在出现任何新的
匹
浏览 0
提问于2015-04-28
得票数 15
1
回答
如何在iptable中使用正则表达式
networking
、
iptables
、
regex
我正在尝试对一组由正则表达式
匹配
的子域执行路由规则。获取错误- iptables:没有链表/目标/
匹配
的名称
浏览 0
提问于2018-01-31
得票数 1
回答已采纳
2
回答
java索引(String str)方法复杂性
java
、
algorithm
我的意思是,有
字符串
匹配
算法
,如
KMP
,运行在线性时间。我正在实现一个需要在一个非常大的
字符串
中搜索大型子
字符串
的系统,所以我可以使用java ( string )方法或者我应该实现
KMP
。
浏览 2
提问于2012-10-05
得票数 28
回答已采纳
1
回答
Knuth-Morris-Pratt模糊
字符串
匹配
algorithm
、
string
有没有人知道或知道是否可以修改用于子
字符串
搜索的
KMP
算法
,以查找近似
匹配
而不是精确
匹配
?
浏览 0
提问于2010-11-12
得票数 0
1
回答
何时使用Rabin或
KMP
算法
?
string
、
algorithm
、
matching
、
knuth-morris-pratt
、
rabin-karp
我使用以下字母表生成了一个
字符串
。{A,C,G,T}。我的
字符串
包含10000多个字符。我正在搜索下面的模式。ATGGA n = text length 两个
KMP
and Rabin-Karp algorithms都有这个运行时间。在这种情况下,最合适的
算法
是什么(Rabin和
KMP
之间)?
浏览 4
提问于2014-04-28
得票数 38
回答已采纳
2
回答
Z
算法
的实现
string
、
algorithm
、
data-structures
、
knuth-morris-pratt
从4天以来,我读到了
字符串
和一些模式
匹配
的algo,为此我让
KMP
搜索了algo,它很好,但我也得到了另一种
字符串
匹配
的方法,它在空间和时间复杂度上与
KMP
相同,但有一个简单的解决方案。该
算法
为Z-
算法
. 因此,我搜索了谷歌,但我没有找到一个很好的解释,阿尔戈。请您解释如何创建模式数组和如何应用搜索过程?如果您能在c++中提供代码,那就太好了。
浏览 3
提问于2015-08-06
得票数 3
1
回答
Knuth-Morris-Pratt (
KMP
)和使用Ukkonen
算法
的后缀树在时间复杂度上的差异。
string
、
algorithm
、
time-complexity
、
suffix-array
、
knuth-morris-pratt
是否有可能找到最长的公共子串,最长的回文子串,最长的重复子串,使用Ukkonen的
算法
同时使用
KMP
和后缀树搜索所有模式和子串检查?如果是,那么我应该使用哪一个
算法
,因为这两个
算法
都有线性时间复杂度?
浏览 19
提问于2016-09-05
得票数 1
5
回答
如何在C中对两个
字符串
进行部分比较?
c
、
string
、
string-comparison
如何使用C在
字符串
中搜索dummy或dummy text?是否有任何简单的方法来做这件事,或者只对强
字符串
操作?我所需要的只是搜索它,并返回一个布尔值和结果。编辑: 你们围绕这个话题进行了一次大讨论,并提出了一些
算法
,我不介意,因为这可能对其他人有用,甚至对将来的我也有用。但我真正想要的是最简单的方法,不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16
提问于2010-03-27
得票数 2
回答已采纳
1
回答
如果模式
字符串
中的所有字符都是唯一的/不同的,那么
KMP
如何接受O(m+n)
algorithm
、
data-structures
例如:所以看起来,模式的
匹配
总是从第0索引开始。在源
字符串
中,
字符串
将逐字符移动。 因此,它似乎应该具有O(m_n)的复杂性。一般说来,我可以说
KMP
应该有O(m_n)的最坏情况复杂度,但是我读到用
KMP
可以解决O(m+n)中的相减
匹配
算法
,所以我很想知道最坏的情况分析。
浏览 2
提问于2017-07-04
得票数 3
1
回答
用于C++ / STL中的
KMP
或Boyer-Moore
字符串
模式
匹配
的API?
c++
、
string
、
stl
我想知道,如果我想用更好的
字符串
匹配
算法
替换strstr,比如
KMP
或Boyer Moore,在C++中有没有这样的
算法
,或者我们必须自己编写?我想知道,除了strstr之外,每个人都在使用的实用
字符串
匹配
函数是什么? 这是关于Unix/Linux平台下的C++/STL的。
浏览 0
提问于2010-08-09
得票数 6
回答已采纳
3
回答
您是否使用过
KMP
或BM
算法
?
algorithm
我知道
KMP
(Knuth-Morris-Pratt)和BM (Boyers Moore)
算法
都是很好的
字符串
搜索操作
算法
。我也知道BM比
KMP
快3-5倍。根据您从事工业软件编程的经验,您是否使用过BM或
KMP
算法
?
算法
在这里真的很重要吗?
浏览 3
提问于2011-04-09
得票数 4
回答已采纳
2
回答
KMP
算法
与Z
算法
的关系
string
、
algorithm
、
search
KMP
和Z
算法
是著名的
字符串
搜索
算法
,其中,as Z
算法
使用z函数,定义为: 给定长度为n的
字符串
S,Z
算法
产生数组Z,其中Zi是从pati开始的最长子
字符串
的
浏览 2
提问于2013-08-29
得票数 7
1
回答
在字典中查找
匹配
项
regex
、
trie
我最近偶然遇到了一个问题,我想确认我是否想出了一个理想的
算法
:我需要设计一个基本上包含单词字典的类,然后设计一个方法来确定模式是否与字典中的一个或多个单词
匹配
。当我遇到一个点时,我只是递归地迭代当前节点的所有子节点,以检查是否有任何
匹配
。谢谢!
浏览 14
提问于2016-09-14
得票数 0
2
回答
[NSString containString:]这个函数在ObjC中使用了什么
算法
?
ios
、
objective-c
、
algorithm
、
nsstring
我希望搜索特性能够支持
字符串
匹配
,并且我在[NSString containString:]类中找到了这个函数。为了高效的实现,我想使用一个良好的
字符串
匹配
算法
来实现它,作为
KMP
。所以我想知道在这个函数中使用了什么
算法
。我在哪里可以查看NSString函数的源代码呢? 谢谢。
浏览 0
提问于2016-07-28
得票数 1
回答已采纳
2
回答
在
KMP
算法
中,是否会出现文本轮错转移背后的推理?
string
、
algorithm
、
pattern-matching
我一直在努力理解
KMP
算法
。不过,我对
kmp
算法
背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab,模式是abababca。通过使用与sub(pattern)的适当后缀
匹配
的最长正确前缀的长度规则,我填充了sub(pattern)。A、b、c、a 现在,我开始用我的模式和表在文本上应用
KMP
算法
。在进入上述文本的索引4之后,我们通过按照
KMP
算法
查看length(l)=5
浏览 5
提问于2013-09-14
得票数 6
1
回答
与
kmp
算法
混淆
algorithm
、
knuth-morris-pratt
有谁能给我解释一下...当我们
匹配
的模式不是以与主
字符串
相同的字母开头时,
kmp
算法
将会工作。例如:
字符串
:- abcdbcx模式:- bc如果是,请解释如何。
浏览 4
提问于2021-07-15
得票数 0
1
回答
匹配
多个单词中的
字符串
string
、
algorithm
、
substring
我已经找到了许多关于如何在
字符串
中
匹配
多个模式的解决方案,但没有找到如何在许多单词中
匹配
单个
字符串
。到目前为止,我所知道的最好的方法是对每个单词使用
KMP
算法
,但这并不是很有效(复杂度=单词长度的总和),所以我正在寻找更好的
算法
来做到这一点。
浏览 2
提问于2012-07-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法 KMP字符串匹配
通俗理解 KMP 字符串匹配算法
C+算法进阶系列之从 Brute Force到KMP 字符串匹配算法
KMP、BM、Sunday、Horspool、strstr字符串匹配算法的性能比较
kmp字符串查找算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券