我知道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开始的最长子字符串的
浏览 2提问于2013-08-29得票数 7
5回答
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16提问于2010-03-27得票数 2
回答已采纳
我已经学习了KMP算法，但没有在字符串问题中实现它。有人能建议我如何使用KMP算法在SPOJ中解决上述问题吗？链接：
浏览 1提问于2014-08-19得票数 0
回答已采纳
我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。下面是我的KMP算法的实现： def lps(pattern):
start_ind = 0
浏览 18提问于2019-04-06得票数 7
回答已采纳
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
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
回答已采纳
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
1回答
何时使用Rabin或KMP算法？
、、、、
我使用以下字母表生成了一个字符串。{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。ATGGA
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
我的意思是，有字符串匹配算法，如KMP，运行在线性时间。我正在实现一个需要在一个非常大的字符串中搜索大型子字符串的系统，所以我可以使用java ( string )方法或者我应该实现KMP。
浏览 2提问于2012-10-05得票数 28
回答已采纳
我很难理解这个在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回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称。
浏览 0提问于2018-01-31得票数 1
回答已采纳
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
模式
浏览 4提问于2021-08-01得票数 0
1回答
我指的是Sedgewick的书“算法”(第4版)中用于子字符串搜索的Knuth Pratt (KMP)算法的大纲。dfa[pat.charAt(0)][0] = 1;
for (int X = 0; j = 1; j< M; j+有人能解释这段代码是以什么方式构造dfa的吗？我迷
浏览 3提问于2015-05-30得票数 13
回答已采纳
我有一个用PHP编写的KMP代码，它可以在单词到文本之间进行字符串匹配。我想知道我是否可以使用KMP算法进行文本到文本之间的字符串匹配。这是可能还是不可能？以及如何使用它来查找两个文本之间的字符串匹配。<?php function KMPSearch($p,$t){ $pa
浏览 5提问于2017-05-20得票数 0
10回答
问题描述即：在"ab“上调用KMP。它返回2.现在返回2*len("ab")==len(s)，所以返回true
你能推荐更好的算法吗？
浏览 0提问于2011-01-15得票数 12
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
