我很难理解这个在laravel中实现的KMP算法，有没有办法将KMP算法实现为基于laravel的应用程序？:p";}include_once("kmp.php");if(isset($_GET['word']))
$kata = $_GET['wordphp echo $word; ?>" />
浏览 7提问于2022-03-23得票数 0
回答已采纳
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
我有一个用PHP编写的KMP代码，它可以在单词到文本之间进行字符串匹配。我想知道我是否可以使用KMP算法进行文本到文本之间的字符串匹配。这是可能还是不可能？以下是KMP算法的核心： class KMP{ $result = array();如果我想使用在文本上查
浏览 5提问于2017-05-20得票数 0
5回答
编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16提问于2010-03-27得票数 2
回答已采纳
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
回答已采纳
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
回答已采纳
我一直在努力理解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
2回答
我不明白这段代码到底出了什么问题？这是对的吗？从machine_and_equipments中选择* MENo IN('$stk')，或者可能还有其他代码要做？php
$name = isset($_POST['stick'])?php echo $controlnumber;?> <td>
<?
浏览 1提问于2014-09-05得票数 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算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
模式=‘AAA’
浏览 4提问于2021-08-01得票数 0
我遇到了用于子字符串搜索的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
回答已采纳
2回答
求kmp算法预处理部分的时间复杂度
我在学习关于KMP的知识。但是我不能理解这个algorithm.Can的时间复杂度，有人能解释一下吗？
浏览 2提问于2019-07-16得票数 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
回答已采纳
1回答
如果我的模式是"Brudasca"，那么KMP前缀表将全部清零。在这种情况下，KMP和普通解决方案之间是否存在性能差异？这不是O(n*m)的最坏情况吗？
浏览 15提问于2017-07-24得票数 1
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
