回答情况：
提问时间：
问题标签：
6回答
我正在阅读关于字符串匹配的KMP。例如，对于字符串表，前缀ababaca是：P = [0, 0, 1, 2, 3, 0, 1]
但我不清楚这些数字表明了什么。
浏览 4修改于2017-01-31得票数 41
回答已采纳
1回答
我有一个关于KMP的失效函数f的问题。假设模式的大小是2^q，其中q大于或等于8。
如果我事先知道f(m/4) =0和f(m) = 3m/4，如何找到f(m/2)和f(3m/4)的值？我想我或多或少得到了KMP算法，但我找不到一种在这里思考的方法。任何提示都是值得感谢的。
浏览 3提问于2011-10-25得票数 0
回答已采纳
1回答
许多关于KMP的文章都提到，KMP中的故障函数本身就有大量的应用。但我找不到其他的。涉及KMP故障功能的其他问题有哪些？
浏览 1修改于2012-07-29得票数 5
回答已采纳
1回答
这是我在ItoA中看到的伪代码：2 let pi[1...m] be a new array4 k=06 while k > 0 and P[k+1] != P[q]8 if P[k+1] == P[q]10 pi[q] = k我怀疑为什么在第6行我们使用k = pi[k]而不是k-- --在我看来，这应该是检查长度k的前缀的方法(因为如果P[k+1] != P[q]意
浏览 2修改于2018-06-05得票数 1
6回答
我很难理解KMP算法。if(patternArray[i] == patternArray[t]) t++; }}
但我不明白如何在KMP
浏览 0提问于2014-10-05得票数 2
2回答
求kmp算法预处理部分的时间复杂度
我在学习关于KMP的知识。但是我不能理解这个algorithm.Can的时间复杂度，有人能解释一下吗？
浏览 2提问于2019-07-16得票数 0
1回答
我确实理解了KMP算法，即存储值以匹配前缀，然后在字符串中搜索时不返回，因为模式"abcdabca“前缀数组将是{0,0,0,0,1,2,3,1}，直到{0，0，0，0，0，2，3，3，}，然后'd‘在第
浏览 2提问于2016-07-17得票数 0
回答已采纳
2回答
如我所见，在KMP中构建故障/前缀表的主要函数(在所有在线资源中，甚至在此中)如下所示： for (int i = 1; i < pattern.length(); i
浏览 2修改于2017-05-23得票数 4
回答已采纳
1回答
我被要求学习KMP DFA，我在我的书中找到的是实现，但我们的讲师一直将某些东西称为“前缀函数”。我真的不能理解这个函数的哪一部分，有人能给我解释一下吗？如果有人问我这个问题，我很抱歉，但我找不到。public class KMP {private String t; this.pat = pat;
char[]
浏览 5提问于2013-11-24得票数 0
如我们所知，KMP更有效。那么为什么String.indexOf()不使用它呢？
为什么KMP不是一个大字符串的好选择？
浏览 6修改于2018-05-07得票数 30
回答已采纳
我试图在Java中实现上述算法。但是，我得到了一个超出范围的异常，我不知道如何解决这个问题。以下是代码： { int k = 0; char target = input.charAt(q)
浏览 3修改于2016-02-18得票数 2
回答已采纳
1回答
请解释为什么我们在下面的代码中用nextj-1替换j的值：按照链接了解表的概念。i++
{ { i++ } { j = next[j-1] //this part i am not able to figure out
浏览 1修改于2014-07-25得票数 0
回答已采纳
1回答
我检查了，但是我不理解while循环第二种情况背后的逻辑 else if cnd > 0 then我试着用这个算法构建一个表，它工作得很好。据我所知，cnd ← T[cnd]有助于找到合适的后缀长度。我不明白的是它是怎么做到的？谢谢!我想我现在知道答案了。不过，再解释一下还是有帮助的。谢谢!
浏览 2修改于2017-05-23得票数 3
回答已采纳
1回答
有谁能给我解释一下...当我们匹配的模式不是以与主字符串相同的字母开头时，kmp算法将会工作。例如：字符串:- abcdbcx模式:- bc如果是，请解释如何。
浏览 4修改于2021-07-15得票数 0
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3修改于2011-04-09得票数 4
回答已采纳
1回答
我不明白KMP如何维护O(m+n)。我在找“aaaaaaaaaa.”中的模式"aaaab“。有人能解释KMP是如何为我得到O(m+n)的吗？提前谢谢。
浏览 3修改于2020-06-20得票数 0
回答已采纳
1回答
我的问题是，KMP模式的值似乎永远不会增加，因为在上一次迭代中，我们检查了pattern[i] !findPattern(pattern):
next = [-1] * len(pattern)
i = 0 # next[0] is always -1, by KMP
浏览 0修改于2015-11-18得票数 0
回答已采纳
2回答
KMP和Z算法是著名的字符串搜索算法，
lpsi =pat0.i的最长的适当前缀，它也是pat0.i的后缀。现在的问题是，我们能否使用Z算法实现KMP函数？我正在搜索的是lps数组中的一些修改，这些修改将导致与Z[i]数组相同的结果。
浏览 2修改于2015-08-25得票数 7
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号