回答情况：
提问时间：
问题标签：
有人能给我解释一下吗？我一直在读它，但它仍然很难理解。模式:Ababa.我想我知道表是如何构造的，但是，我不知道一旦发生不匹配，该如何转换。好像我们在换班的时候都不用桌子？
浏览 0修改于2012-11-08得票数 13
回答已采纳
因为，在干草堆里有8个AAA实例，然而据我所知，knuth-morris-pratt算法只会找到3个。我这样想是不是错了？
这个问题可以通过找出字符串中每个后缀的边界来解决吗？
浏览 1修改于2014-01-29得票数 4
我正在为我的考试做准备，我正在复习Knuth-Morris-Pratt算法。考试的内容是不及格表和DFA结构。我了解DFA结构，但我不是很了解如何创建失败表。
浏览 4修改于2014-04-24得票数 4
我正在尝试实现KMP算法。我的算法在下面的示例中正确工作
其他例子：
public class KMP { BufferedReader reader = new BufferedR
浏览 2修改于2014-10-01得票数 0
我在Scala中创建了一个的简单实现。现在，我想用尾递归的方式来做同样的事情。我的直觉告诉我，这不应该太困难(无论是桌子还是搜索部分)，但同样的感觉也告诉我，这一定是某个人做过的，可能比我更聪明。这就是问题所在。你知道Knuth Pratt算法的尾递归实现吗？ def search(s: String, w: String): Int = { return 0 var i = 0
val t = table(w
浏览 3提问于2014-05-26得票数 4
回答已采纳
在Knuth Pratt算法中，当“子串”字是一个序列的字母时，例如。“AAAAAAAA.”，故障表如下："-1，0，1，2，3，4，5，.“。我是不是遗漏了什么？假设测试是: AAAAAAAABAAAAAAAAA，即(8 As，B，9 As)，查找的单词是AAAAAAAAA，也就是(9 As)。在某个时刻，它将是m= 0，i= 8，这将失败，因此m将变成
浏览 2修改于2013-12-09得票数 1
回答已采纳
下面是在KMP中计算边界数组的伪代码。border[1]:=-1for j=2,...,m i++我可以执行下面的伪代码来计算边界数组，但我现在遇到的问题是，我并不真正理解边界数组，这意味着如何解释它。当我试图回答边界数组中的三个连续条目不能与其前一个条目相差一个的问题时，我意识到了缺失的理解。例如bo
浏览 4修改于2017-02-19得票数 1
我很难理解Knuth-Morris-Pratt算法在Haskell中的实现。
特别是，我不理解自动机的结构。我知道它使用“打结”的方法来构造它，但我不清楚，我也不知道为什么它应该具有正确的复杂性。
浏览 5修改于2013-05-22得票数 11
这是当我们使用Knuth-Morris-Pratt算法时，在Scheme中计算失败函数(我们需要返回多少步)的代码： (define (compute-failure-function p)
浏览 21修改于2020-09-08得票数 2
回答已采纳
我指的是Sedgewick的书“算法”(第4版)中用于子字符串搜索的Knuth Pratt (KMP)算法的大纲。dfa[pat.charAt(0)][0] = 1; for (int c = 0; c < R; c++) { }
dfa[pat.charAt(j)][j] =
浏览 3提问于2015-05-30得票数 13
回答已采纳
首先，我知道互联网上有大量关于KMP的信息，但是很多例子只是代码，没有任何解释。所以我决定自己实现它。我把所有的东西都打包在KMP课上。KMP.h#define KMP_H
#include <vector>
{ std::vector< size_t > found_positions;
KMP() :
浏览 0修改于2019-04-25得票数 4
我试着用再一次来实现算法。只是需要有人检查一下我的工作。我希望我没有错过任何东西，但我的长时间工作最近一直对我的大脑相当劳累，所以老实说，我不会感到惊讶，如果我搞砸了。 #example: B A A B D C B A A A C A B -> [-1, 0, 0, -1, 1, 2, -1, 0, 0, 0, 4, 5, -1] position, candidate = 0, 0 if wrd[candidate]
浏览 0提问于2018-04-12得票数 1
回答已采纳
除了Knuth-Morris-Pratt，Rabin-Karp和likes of it之外，还有什么可用的字符串匹配算法？
浏览 5修改于2012-12-25得票数 3
我终于认为我已经正确地实现了Knuth-Morris-Pratt字符串搜索算法，现在是时候对那些让我学习的可爱的批评了！代码看起来并不那么漂亮，不过，据我所测试，它确实起作用了。
浏览 0修改于2018-03-30得票数 3
回答已采纳
所以对于下面的子字符串哪个是前缀函数？我和我的一个朋友计算了它，我们得到了不同的结果，我的是：他的：如果我错了，为什么？
浏览 7提问于2015-05-23得票数 2
回答已采纳
我有下一个KMP实现：#include <stdlib.h>{ M = strlen(substr);
d[0] = 0;
{
while
浏览 5修改于2016-04-02得票数 0
我正在实现支持通配符的KMP字节模式搜索。下面是在没有通配符的情况下生成前缀表的算法： { int j = 0; { j = p[j-1];
浏览 2提问于2016-02-22得票数 1
Knuth Pratt字符串搜索算法在论文字符串中的快速模式匹配 (SIAM .计算卷6，第2期，1977年6月)中作了描述。算法的初始步骤是计算下一个表，定义如下：给出了模式abcabcacab的实例。如果在j=7处有错配：abcabca?
然后，模式应该移到右边的3个位置，匹配应该继续与模式的第四
浏览 0修改于2015-10-20得票数 6
回答已采纳
我正在学习KMP字符串匹配算法，以便在给定的字符串中找到模式的总出现次数。我的部分代码如下，用java实现： int counter = 0; int m=pattern.length(); int q = 0; while(q
浏览 1提问于2016-12-11得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号