2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
1回答
我最近一直在理解不同的字符串搜索算法，比如Knuth-Morris-Pratt和Boyer Moore算法，在这样做的过程中，我被介绍了关于这两种算法的一些细节，我无法消化它们，也没有发展出我自己对它们的理解问题：
KMP
浏览 4提问于2021-08-01得票数 0
1回答
我正在读一本书“数据结构的理论与问题”(Seymour Lipschuz)。本书的这一部分讨论了一种名为“第二模式匹配算法”的模式匹配算法。或者，这是作者提出的新算法吗？
浏览 0提问于2011-07-09得票数 4
回答已采纳
1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称
浏览 0提问于2018-01-31得票数 1
回答已采纳
可能重复：
java (String)方法的复杂性是什么？我的意思是，有字符串匹配算法，如KMP，运行在线性时间。我正在实现一个需要在一个非常大的字符串中搜索大型子字符串的系统，所以我可以使用java ( string )方法或者我应该实现KMP。
浏览 2提问于2012-10-05得票数 28
回答已采纳
1回答
何时使用Rabin或KMP算法？
、、、、
我使用以下字母表生成了一个字符串。{A,C,G,T}。我的字符串包含10000多个字符。我正在搜索下面的模式。ATGGA
n = text length
两个KMP and Rabin-Karp algorithms都有这个运行时间。在这种情况下，最合适的算法是什么(Rabin和KM
浏览 4提问于2014-04-28得票数 38
回答已采纳
是否有可能找到最长的公共子串，最长的回文子串，最长的重复子串，使用Ukkonen的算法同时使用KMP和后缀树搜索所有模式和子串检查？如果是，那么我应该使用哪一个算法，因为这两个算法都有线性时间复杂度？
浏览 19提问于2016-09-05得票数 1
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
5回答
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。因此，strstr轻松而迅速地解决了我的问题。我真的得给我买一些标准<
浏览 16提问于2010-03-27得票数 2
回答已采纳
例如：所以看起来，模式的匹配总是从第0索引开始。在源字符串中，字符串将逐字符移动。
因此，它似乎应该具有O(m_n)的复杂性。一般说来，我可以说KMP应该有O(m_n)的最坏情况复杂度，但是我读到用KMP可以解决O(m+n)中的相减匹配算法，所以我很想知道最坏的</e
浏览 2提问于2017-07-04得票数 3
我想知道，如果我想用更好的字符串匹配算法替换strstr，比如KMP或Boyer Moore，在C++中有没有这样的算法，或者我们必须自己编写？我想知道，除了strstr之外，每个人都在使用的实用字符串匹配函数是什么？
这是关于Unix/Linux平台下的C++/STL的。
浏览 0提问于2010-08-09得票数 6
回答已采纳
1回答
我最近偶然遇到了一个问题，我想确认我是否想出了一个理想的算法:我需要设计一个基本上包含单词字典的类，然后设计一个方法来确定模式是否与字典中的一个或多个单词匹配。该模式基本上是regex的简化版本，只支持“。性格。我的解决方案大致描述如下。我最终用的是Trie。我在PreProcess方法中构建了trie，然后在IsMatch中遍历了Trie。当我遇到一个点时，我只是递归地迭代当前节点的所有子节点，以检查是否有任何匹配
浏览 14提问于2016-09-14得票数 0
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
1回答
有谁能给我解释一下...当我们匹配的模式不是以与主字符串相同的字母开头时，kmp算法将会工作。例如：字符串:- abcdbcx模式:- bc如果是，请解释如何。
浏览 4提问于2021-07-15得票数 0
我希望搜索特性能够支持字符串匹配，并且我在[NSString containString:]类中找到了这个函数。为了高效的实现，我想使用一个良好的字符串匹配算法来实现它，作为KMP。所以我想知道在这个函数中使用了什么算法。我在哪里可以查看NSString函数的源代码呢？
谢谢。
浏览 0提问于2016-07-28得票数 1
回答已采纳
我一直在努力理解KMP算法。不过，我对kmp算法背后的推理还没有得到明确的理解。假设我的文本是bacbababaabcbab，模式是abababca。通过使用与sub(pattern)的适当后缀匹配的最长正确前缀的长度规则，我填充了sub(pattern)。A、b、c、a
现在，我开始用我的模式和表在文本上应用KMP算
浏览 5提问于2013-09-14得票数 6
1回答
我已经找到了许多关于如何在字符串中匹配多个模式的解决方案，但没有找到如何在许多单词中匹配单个字符串。到目前为止，我所知道的最好的方法是对每个单词使用KMP算法，但这并不是很有效(复杂度=单词长度的总和)，所以我正在寻找更好的算法来做到这一点。
浏览 2提问于2012-07-19得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
