我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
2回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开始的最长子字符串的长度现在的问题是，我们能否使用Z算法
浏览 2提问于2013-08-29得票数 7
我已经学习了KMP算法，但没有在字符串问题中实现它。有人能建议我如何使用KMP算法在SPOJ中解决上述问题吗？链接：
浏览 1提问于2014-08-19得票数 0
回答已采纳
这个基于确定性有限状态自动机的KMP算法的复杂度是多少？它是否比标准的、非自动机版本的KMP算法更有效？class KMP { private int[][] dfa;
this.R = 256; dfa =i)]
浏览 0提问于2011-04-12得票数 1
我一直在努力理解KMP算法。不过，我对kmp算法背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab，模式是abababca。A、b、c、a
现在，我开始用我的模式和表在文本上应用KMP算法。在进入上述文本的索引4之后，我们通过按照KMP算法查看length(l)=5;来获得table[l-1]=3;的匹配，我们可以跳过长达2个字符的长度，并且可以继续。
浏览 5提问于2013-09-14得票数 6
1回答
我试图使用Aho-Corasick和单维KMP的组合来解决二维搜索问题，但是，我仍然需要更快的东西。例如： b c a c a c q a s d q aB = b c b a b a
该算法应该返回匹配的左上角的索引
浏览 2提问于2012-02-16得票数 5
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
模式=‘AAA’
浏览 4提问于2021-08-01得票数 0
5回答
编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16提问于2010-03-27得票数 2
回答已采纳
我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。下面是我的KMP算法的实现： def lps(pattern): lps_list = [0]
for j in pattern[1:]:if(kmp(search, pattern)) else print('Nope
浏览 18提问于2019-04-06得票数 7
回答已采纳
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- 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()) matches.push_back(sp - K.size());
浏览 2提问于2014-02-09得票数 0
回答已采纳
2回答
求kmp算法预处理部分的时间复杂度
我在学习关于KMP的知识。但是我不能理解这个algorithm.Can的时间复杂度，有人能解释一下吗？
浏览 2提问于2019-07-16得票数 0
我很难理解这个在laravel中实现的KMP算法，有没有办法将KMP算法实现为基于laravel的应用程序？:p";}include_once("kmp.php");if(isset($_GET['word']))$KMP = new KMP();$art = mysql_qu
浏览 7提问于2022-03-23得票数 0
回答已采纳
1回答
如果我的模式是"Brudasca"，那么KMP前缀表将全部清零。在这种情况下，KMP和普通解决方案之间是否存在性能差异？这不是O(n*m)的最坏情况吗？
浏览 15提问于2017-07-24得票数 1
回答已采纳
KMP (Knuth-Morris-Pratt)算法是否比简化的Boyer-Moore算法执行的比较少？
浏览 2提问于2010-11-24得票数 2
回答已采纳
我注意到，当KMP算法在Haystacka和Needleb上发现不匹配时，它只是咨询失败函数，但它从不查看Needleb是什么。如果我们考虑Needleb是什么，有可能使KMP更快吗？
浏览 19提问于2020-04-17得票数 0
我试图理解模式匹配的Sliding Window算法。我偶然发现了KMP和Rabin-Karp，它们看起来都在使用Sliding Window方法在文本中找到模式。我们能对KMP和Rabin-Karp类型的Sliding window algorithm进行分类吗？
浏览 3提问于2022-05-08得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
