2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称
浏览 0提问于2018-01-31得票数 1
回答已采纳
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
<e
浏览 4提问于2021-08-01得票数 0
例如：所以看起来，模式的匹配总是从第0索引开始。在源字符串中，字符串将逐字符移动。
因此，它似乎应该具有O(m_n)的复杂性。一般说来，我可以说KMP应该有O(m_n)的最坏情况复杂度，但是我读到用KMP可以解决O(m+n)中的相减匹配算法，所以我很想知道最坏的情况分析。
浏览 2提问于2017-07-04得票数 3
1回答
何时使用Rabin或KMP算法？
、、、、
我使用以下字母表生成了一个字符串。{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。ATGGA
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KMP之间)？
浏览 4提问于2014-04-28得票数 38
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
1回答
有谁能给我解释一下...当我们匹配的模式不是以与主字符串相同的字母开头时，kmp算法将会工作。例如：字符串:- abcdbcx模式:- bc如果是，请解释如何。
浏览 4提问于2021-07-15得票数 0
2回答
KMP和Z算法是著名的字符串搜索算法，其中，as Z算法使用z函数，定义为：
给定长度为n的字符串S，Z算法产生数组Z，其中Zi是从pati开
浏览 2提问于2013-08-29得票数 7
我一直在努力理解KMP算法。不过，我对kmp算法背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab，模式是abababca。通过使用与sub(pattern)的适当后缀匹配的最长正确前缀的长度规则，我填充了sub(pattern)。A、b、c、a
现在，我开始用我的模式和表在文本上应用KMP算法。在进入上述文本的索引4之后，我们通过按照KMP算法
浏览 5提问于2013-09-14得票数 6
我有一个用PHP编写的KMP代码，它可以在单词到文本之间进行字符串匹配。我想知道我是否可以使用KMP算法进行文本到文本之间的字符串匹配。这是可能还是不可能？以及如何使用它来查找两个文本之间的字符串匹配。<?php function KMPSearch($p,$t){
$result = ar
浏览 5提问于2017-05-20得票数 0
我知道几种基本的字符串匹配算法，如KMP或Boyer，但所有这些算法都在searching.However之前分析模式，如果一个字符只有一个，那么就没有什么可分析的了。那么，有没有比比较文本中每个字符的简单搜索更好的算法呢？
浏览 0提问于2016-03-19得票数 24
1回答
我已经找到了许多关于如何在字符串中匹配多个模式的解决方案，但没有找到如何在许多单词中匹配单个字符串。到目前为止，我所知道的最好的方法是对每个单词使用KMP算法，但这并不是很有效(复杂度=单词长度的总和)，所以我正在寻找更好的算法来做到这一点。
浏览 2提问于2012-07-19得票数 0
回答已采纳
在KMP算法中，我们对模式进行预处理，找出最长的前缀，以便在匹配时跳过字符。而在Z算法中，我们首先生成一个新的字符串其中x=在模式和字符串中都不存在的字符两者的时间复杂
浏览 5提问于2021-04-28得票数 0
我试图理解模式匹配的Sliding Window算法。我偶然发现了KMP和Rabin-Karp，它们看起来都在使用Sliding Window方法在文本中找到模式。我们能对KMP和Rabin-Karp类型的Sliding window algorithm进行分类吗？
浏览 3提问于2022-05-08得票数 0
回答已采纳
4回答
给定一个字符串和一个要匹配的模式，找到具有零个或一个不匹配的匹配的效率如何。abbbaaabbbabab我试着修改KMP算法，但我不确定该怎么做。
浏览 0提问于2012-04-12得票数 8
回答已采纳
1回答
我正在尝试实现字符串匹配的KMP算法，基本上我有我的模式tenen，它需要在一个特定的字符串中搜索，让我们假设这个字符串是this is ten in tenen。我正在尝试编写伪代码来创建我的模式的前缀表。我想知道模式tenen的前缀表是什么，如果我能得到我们如何得出结果的解释，那就太好了。
浏览 4提问于2021-07-02得票数 0
我目前正在学习模式匹配算法，并遇到了这两种算法。我有以下大体的想法：将文本与失败数组进行比较以移位字符串O(m)，其中m是模式的长度，以计算失败数组花费O(m)，花费O(n)，time to intelligentlytakes a我遇到
浏览 58提问于2013-04-18得票数 27
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
