我已经学习了KMP算法，但没有在字符串问题中实现它。有人能建议我如何使用KMP算法在SPOJ中解决上述问题吗？链接：
浏览 1提问于2014-08-19得票数 0
回答已采纳
2回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开始的最长子字符串的长度现在的问题是，我们能否使用Z算法
浏览 2提问于2013-08-29得票数 7
我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。下面是我的KMP算法的实现： def lps(pattern):
start_ind = 0
浏览 18提问于2019-04-06得票数 7
回答已采纳
我很难理解这个在laravel中实现的KMP算法，有没有办法将KMP算法实现为基于laravel的应用程序？我想把这个脚本从本机脚本转换成框架脚本，我似乎在google中找不到任何关于克努特莫里斯普拉特( Knutt Morris Pratt )在laravel上实现的东西。 exit(); $kata = '';
浏览 7提问于2022-03-23得票数 0
回答已采纳
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
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.siz
浏览 2提问于2014-02-09得票数 0
回答已采纳
我的意思是，有字符串匹配算法，如KMP，运行在线性时间。我正在实现一个需要在一个非常大的字符串中搜索大型子字符串的系统，所以我可以使用java ( string )方法或者我应该实现KMP。
浏览 2提问于2012-10-05得票数 28
回答已采纳
5回答
编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16提问于2010-03-27得票数 2
回答已采纳
1回答
我已经看到了这个算法的几个实现，例如具有2个计数器和前缀迭代的实现，或者使用递归的实现。然而，我很难理解使用动态编程的方法。p = Pi[p-1] p += 1 return Pi
k = 0 if i == len(subS): return k
浏览 25提问于2019-08-15得票数 0
我一直在努力理解KMP算法。不过，我对kmp算法背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab，模式是abababca。A、b、c、a
现在，我开始用我的模式和表在文本上应用KMP算法。在进入上述文本的索引4之后，我们通过按照KMP算法查看length(l)=5;来获得table[l-1]=3;的匹配，我们可以跳过长达2个字符的长度，并且可以继续。
浏览 5提问于2013-09-14得票数 6
这个基于确定性有限状态自动机的KMP算法的复杂度是多少？它是否比标准的、非自动机版本的KMP算法更有效？class KMP { private int[][] dfa;
this.R = 256; dfa =i)]
浏览 0提问于2011-04-12得票数 1
有人能帮我理解一下哪一个是更有效的strstr()还是KMP，因为最近我在SPOJ上做了一个问题，发现strstr()在某种程度上比KMP快。请有人解释一下背后的奥秘。
浏览 4提问于2013-12-12得票数 2
回答已采纳
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
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
4回答
实时字符串匹配
、、
任务输入您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹配时立即输出。当然，匹配可以互相重叠。算法我将保留一个每种语言的领导表，这样那些喜欢流行语言的
浏览 0提问于2015-04-28得票数 15
[5, 4, 4, 6].indexOfArray([4, 6]) // 2我想出了这个： var m = array.length; var index; while ((index = this.ind
浏览 5提问于2011-02-12得票数 1
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
