我遇到了用于子字符串搜索的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
回答已采纳
这个基于确定性有限状态自动机的KMP算法的复杂度是多少？它是否比标准的、非自动机版本的KMP算法更有效？class KMP { private int[][] dfa;
dfa[pat.charAt(0)][0] = 1; for (int c<
浏览 0提问于2011-04-12得票数 1
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
模式=‘AAA’
浏览 4提问于2021-08-01得票数 0
4回答
实时字符串匹配
、、
任务输入您的算法可以花费线性时间对模式进行预处理。然后，它必须从左到右读取文本，并对文本中的每个字符占用一定的时间，并在出现任何新的匹配时立即输出。当然，匹配可以互相重叠。算法我将保留一个每种语言的领导表，这样
浏览 0提问于2015-04-28得票数 15
1回答
我想开发一个音乐系统应用程序的模式搜索算法，它搜索给定的关键字并播放其文本文件包含给定关键字的音乐。目前有许多模式搜索算法能够有效地完成这一任务(例如: KMP、散列(可能出错)等)。但我的主要问题是，整个数据库是以英语以外的语言(具体而言，是“印地语”)。现在，用户以“印地语”输入给定的关键字，我希望在数据库中搜索，其中也包含“印地语”语言。我认为我们不能为非英语语言做KMP算法，因为我们使用的ascii字符只包含英文字母和其他数字字母，但不包含其他
浏览 1提问于2018-06-27得票数 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
5回答
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。我真的得给我买一些标准的C函数切特表。
浏览 16提问于2010-03-27得票数 2
回答已采纳
我很难理解这个在laravel中实现的KMP算法，有没有办法将KMP算法实现为基于laravel的应用程序？php$db = mysql_selectdb("web", $c);if(!:p";}include_once("kmp.php&q
浏览 7提问于2022-03-23得票数 0
回答已采纳
1回答
我指的是Sedgewick的书“算法”(第4版)中用于子字符串搜索的Knuth Pratt (KMP)算法的大纲。dfa[pat.charAt(0)][0] = 1; for (int c = 0; c < R;
浏览 3提问于2015-05-30得票数 13
回答已采纳
1回答
何时使用Rabin或KMP算法？
、、、、
{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
如果要匹配的模式包含通配符*，比如AB*C，它是文本，ABEFGCS (在这里*消费字符EFG)使用KMP-算法，我应该如何处理这种情况？
算法中的哪些修改可以解决这个问题？
浏览 3提问于2016-10-02得票数 1
回答已采纳
如我们所知，KMP更有效。那么为什么String.indexOf()不使用它呢？
为什么KMP不是一个大字符串的好选择？
浏览 6提问于2013-10-23得票数 30
回答已采纳
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
2回答
KMP DFA重新启动状态
、、、、
我指的是“Sedgewick &Wyane的算法第四版”第五章字符串匹配。public KMP(String pat) { this.pat = pat;
for (int x = 0, j = 1; j < m; j++) {
浏览 6提问于2020-04-01得票数 2
1回答
我正在阅读关于KMP的链接：()。package Algos.patternMatching;
public static void main(String[] args
浏览 6提问于2017-10-14得票数 0
我想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或Boyer Moore，在C++中有没有这样的算法，或者我们必须自己编写？这是关于Unix/Linux平台下的C++/STL的。
浏览 0提问于2010-08-09得票数 6
回答已采纳
我很难理解Knuth-Morris-Pratt算法在Haskell中的实现。
感谢您的回答！
浏览 5提问于2013-05-22得票数 11
4回答
strstr比算法快吗？
、、、、
我用C语言编写了一个程序，将整个文件读入缓冲区，然后使用多种搜索算法在文件中搜索82个字符的标记。strstr不应该是最慢的吗？buffer, len);printf("Time: %f\n\n", after - before);
有人能给我解释一下为什么st
浏览 0提问于2011-09-29得票数 17
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
