回答情况：
提问时间：
问题标签：
因为，在干草堆里有8个AAA实例，然而据我所知，knuth-morris-pratt算法只会找到3个。我这样想是不是错了？public static int occurrenceOfSubstring(char[] target, char[] pattern) {
int[]
浏览 1修改于2014-01-29得票数 4
有人能给我解释一下吗？我一直在读它，但它仍然很难理解。模式:Ababa.我想我知道表是如何构造的，但是，我不知道一旦发生不匹配，该如何转换。好像我们在换班的时候都不用桌子？
浏览 0修改于2012-11-08得票数 13
回答已采纳
我正在尝试实现KMP算法。我的算法在下面的示例中正确工作
但是当文本为12121且模式与上面相同时，结果只是: 1.我不知道这是算法的问题还是我的实现的问题
浏览 2修改于2014-10-01得票数 0
我正在尝试实现KMP算法。"if (Wi == Sm + i)“部分返回索引超出范围的异常，我无法让它工作。
浏览 1提问于2017-04-02得票数 0
下面是在KMP中计算边界数组的伪代码。border[1]:=-1for j=2,...,m i++我可以执行下面的伪代码来计算边界数组，但我现在遇到的问题是，我并不真正理解边界数组，这意味着如何解释它。当我试图回答边界数组中的三个连续条目不能与其前一个条目相差一个的问题时，我意识到了缺失的理解。例如bo
浏览 4修改于2017-02-19得票数 1
在Knuth Pratt算法中，当“子串”字是一个序列的字母时，例如。“AAAAAAAA.”，故障表如下："-1，0，1，2，3，4，5，.“。
浏览 2修改于2013-12-09得票数 1
回答已采纳
我很难理解Knuth-Morris-Pratt算法在Haskell中的实现。
感谢您的回答！
浏览 5修改于2013-05-22得票数 11
下面是我的代码，我引用了Perl First Edition中的精通算法。当我运行代码时，它会输出-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1-1-1-1。textmy $motif = "acabad";
my @res = knuth_morris_pratt($seq, $
浏览 4修改于2013-05-12得票数 1
//global variable: UpCaseLookup : array[ 1..255 ] of char;
type
浏览 1修改于2016-11-01得票数 0
这是当我们使用Knuth-Morris-Pratt算法时，在Scheme中计算失败函数(我们需要返回多少步)的代码： (define (compute-failure-function p)
浏览 21修改于2020-09-08得票数 2
回答已采纳
我正在尝试在java中实现Knuth Morris Pratt算法来进行模式搜索，但是它没有给出任何结果。我检查过，prefixTable生成器代码运行良好，但是搜索的主要代码不起作用。System.out.println("Pattern occurs at "+(i-(m-1))); }
这是前缀生成器算法
浏览 7提问于2015-11-24得票数 0
我指的是Sedgewick的书“算法”(第4版)中用于子字符串搜索的Knuth Pratt (KMP)算法的大纲。dfa[pat.charAt(0)][0] = 1;
for (int X = 0; j = 1; j< M; j+
浏览 3提问于2015-05-30得票数 13
回答已采纳
所以对于下面的子字符串哪个是前缀函数？我和我的一个朋友计算了它，我们得到了不同的结果，我的是：他的：如果我错了，为什么？
浏览 7提问于2015-05-23得票数 2
回答已采纳
在给定模式的前缀函数中有没有可能有这样的东西，在上面的4 5之后的前缀函数中，是否只有6或0的可能性？如果在4 5之后存在例如3(小于5且大于0)的可能性，则模式应该是怎样的。a b a b a b a b c a 谢谢。
浏览 0修改于2012-03-27得票数 1
回答已采纳
我刚刚学习了Morris中序树遍历算法。但是我还没有找到任何关于这个算法运行时间的分析。有人能给出这个算法的运行时分析吗？此链接解释了Morris算法的工作原理。谢谢~~
浏览 0修改于2017-05-23得票数 1
让P:pattern
在knuth morris pratt算法中，字符串(T)中的特定字符与模式(P)比较的最大次数是多少？
浏览 3提问于2015-04-20得票数 1
给定两个矩阵的问题:模式p和文本t。编写一个计算p在t中出现的次数的程序。输入第一行包含两个数字x和y --模式中的行数和列数。下一个x行中的每一行都包含一个长度为y的字符串。下面的行包含相同格式的文本。保证模式和文本的行和列的大小都不等于零。输出文本中模式出现的次数。import java.util.*;
Scanner scanner = new Scanner(System.in);
浏览 0修改于2019-10-07得票数 3
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号