我一直在努力理解KMP算法。不过，我对kmp算法背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab，模式是abababca。A、b、c、a
现在，我开始用我的模式和表在文本上应用KMP算法。在进入上述文本的索引4之后，我们通过按照KMP算法查看length(l)=5;来获得table[l-1]=3;的匹配，我们可以跳过长达2个字符的长度
浏览 5提问于2013-09-14得票数 6
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
模式
浏览 4提问于2021-08-01得票数 0
1回答
我想开发一个音乐系统应用程序的模式搜索算法，它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索算法能够有效地完成这一任务(例如: KMP、散列(可能出错)等)。但我的主要问题是，整个数据库是以英语以外的语言(具体而言，是“印地语”)。现在，用户以“印地语”输入给定的关键字，我希望在数据库中搜索，其中也包含“印地语”语言。我认为我们不能为非英语语言做KMP算法，因为我们使用的ascii字符只包含
浏览 1提问于2018-06-27得票数 0
回答已采纳
4回答
实时字符串匹配
、、
任务输入您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹配时立即输出。当然，匹配可以互相重叠。算法我将保留一个每种
浏览 0提问于2015-04-28得票数 15
我遇到了用于子字符串搜索的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回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开始的最长子字符串的长度现在的问题是，
浏览 2提问于2013-08-29得票数 7
如果要匹配的模式包含通配符*，比如AB*C，它是文本，ABEFGCS (在这里*消费字符EFG)使用KMP-算法，我应该如何处理这种情况？
算法中的哪些修改可以解决这个问题？
浏览 3提问于2016-10-02得票数 1
回答已采纳
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
1回答
何时使用Rabin或KMP算法？
、、、、
{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
1回答
我指的是Sedgewick的书“算法”(第4版)中用于子字符串搜索的Knuth Pratt (KMP)算法的大纲。dfa[pat.charAt(0)][0] = 1; for (int c = 0; c < R;
浏览 3提问于2015-05-30得票数 13
回答已采纳
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
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
我试图理解模式匹配的Sliding Window算法。我偶然发现了KMP和Rabin-Karp，它们看起来都在使用Sliding Window方法在文本中找到模式。我们能对KMP和Rabin-Karp类型的Sliding window algorithm进行分类吗？
浏览 3提问于2022-05-08得票数 0
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称。
浏览 0提问于2018-01-31得票数 1
回答已采纳
让我们考虑一个例子: text = "AABCAABDCAAB"，pattern = "AABCAAB“AABCAABDCAAB如果不考虑跳转之间的情况，例如：_AABCAAB
浏览 1提问于2017-06-08得票数 0
回答已采纳
2回答
KMP DFA重新启动状态
、、、、
我指的是“Sedgewick &Wyane的算法第四版”第五章字符串匹配。public KMP(String pat) { this.pat = pat;
for (int x = 0, j = 1; j < m;
浏览 6提问于2020-04-01得票数 2
这个基于确定性有限状态自动机的KMP算法的复杂度是多少？它是否比标准的、非自动机版本的KMP算法更有效？class KMP { private int[][] dfa;
dfa[pat.charAt(0)][0] = 1; for (int c<
浏览 0提问于2011-04-12得票数 1
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
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
