1回答
我已经看到了这个算法的几个实现，例如具有2个计数器和前缀迭代的实现，或者使用递归的实现。然而，我很难理解使用动态编程的方法。p = Pi[p-1] p += 1 return Pi
k = 0 if i == len(subS): r
浏览 25提问于2019-08-15得票数 0
我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。下面是我的KMP算法的<em
浏览 18提问于2019-04-06得票数 7
回答已采纳
我已经学习了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
我很难理解这个在laravel中实现的KMP算法，有没有办法将KMP算法实现为基于laravel的应用程序？我想把这个脚本从本机脚本转换成框架脚本，我似乎在google中找不到任何关于克努特莫里斯普拉特( Knutt Morris Pratt )在laravel上实现的东西。 exit();
include_once("<e
浏览 7提问于2022-03-23得票数 0
回答已采纳
2回答
我正在用Python做下面的工作Rabin-Karp和KMP匹配算法。(注意，为了提高效率，我用字典替换了Rabin的ord()函数)
然而，这些操作的执行速度实际上比在Python中使用Boyer Horspool算法的“in”操作要慢。我认为这是因为由' in‘调用的方法是<
浏览 6提问于2014-12-15得票数 1
回答已采纳
5回答
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16提问于2010-03-27得票数 2
回答已采纳
我的意思是，有字符串匹配算法，如KMP，运行在线性时间。我正在实现一个需要在一个非常大的字符串中搜索大型子字符串的系统，所以我可以使用java ( string )方法或者我应该实现KMP。
浏览 2提问于2012-10-05得票数 28
回答已采纳
我是跟随科门莱瑟森里维森斯坦(clrs)的书和偶然发现的字符串匹配的"kmp算法“。我使用Python (按原样)实现了它。def kmp_matcher(t,p): m=len(p) pi = compute_prefix_functionif(p[k]==p[q]): pi[q]=k
return
浏览 4提问于2016-06-15得票数 5
回答已采纳
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
回答已采纳
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算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
模式
浏览 4提问于2021-08-01得票数 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
有人能帮我理解一下哪一个是更有效的strstr()还是KMP，因为最近我在SPOJ上做了一个问题，发现strstr()在某种程度上比KMP快。请有人解释一下背后的奥秘。
浏览 4提问于2013-12-12得票数 2
回答已采纳
4回答
实时字符串匹配
、、
任务输入您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹配时立即输出。当然，匹配可以互相重叠。算法我将保留一个每种
浏览 0提问于2015-04-28得票数 15
我在试图对KMP算法进行编码。完成之后，我使用java string方法进行了尝试。以下是我如何实现的： String pattern = "is";
String[] splitStr上述代码如何与KMP实现公平？另外，如果我在一个模式匹配案例的面试中给出了这个答案，而不是KMP，这是
浏览 0提问于2017-02-11得票数 1
回答已采纳
1回答
模式识别1d数据
、、
图案应该看起来像2在灰色的圆圈在图片上，所有的数据看起来相似。浅蓝色线条是原始数据，深蓝色虚线-平均值超过6个点。在光谱中，图案的宽度并不总是相同的。有一张带有黑色虚线图案的光谱图片，但我的程序没有找到它。
我试着改变窗口的大小，但没有用。我可以使用某种模式识别算法来找到这些模式吗？谁能给我指个方向？
浏览 1提问于2017-03-26得票数 1
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号