我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。下面是我的KMP算法的实现：
浏览 18提问于2019-04-06得票数 7
回答已采纳
我读了java.lang.String的源代码，我惊讶地发现String.indexof()不使用？如我们所知，KMP更有效。那么为什么String.indexOf()不使用它呢？我周围的人告诉我，对于短字符串，KMP已经足够好了，但是如果您需要性能，并且打算使用大字符串，那么就不是一个好的选择。但是他没有告诉我细节。下面是我的问题：
我们为什么不在String.indexOf()中使用KMP呢
浏览 6提问于2013-10-23得票数 30
回答已采纳
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
我正试图找到在Text字符串中搜索子字符串的最快方法。6个字母单词，但是要搜索的字符串非常长(假设超过30亿个字母)。我目前的方法是使用KMP包：import Data.Algorithms.KMP as KMP但
浏览 1提问于2015-10-05得票数 4
5回答
如何使用C在字符串中搜索dummy或dummy text？是否有任何简单的方法来做这件事，或者只对强字符串操作？我所需要的只是搜索它，并返回一个布尔值和结果。编辑：
你们围绕这个话题进行了一次大讨论，并提出了一些算法，我不介意，因为这可能对其他人有用，甚至对将来的我也有用。但我真正想要的是最简单的方法，不管时间和空间的复杂性。这对我做什么并不重要。
浏览 16提问于2010-03-27得票数 2
回答已采纳
3回答
Rabin-Karp算法
、、、、
我对实现拉宾-卡普算法来搜索子字符串很感兴趣，如wiki：所述。不是用来做作业的，而是用来谋利的。我已经实现了Rabin-Karp算法(如下所示)，并且它是有效的。然而，性能真的真的很差！我可以理解为什么-哈希函数比简单的逐个字符比较每个循环做了更多的工作。这里我漏掉了什么？Rabin-Karp算法应该比调用strstr()更快吗？什么时候最好使用Rabin-Karp算法？我是否实现了正确的
浏览 7提问于2012-04-21得票数 8
回答已采纳
2回答
我正在学习字符串搜索算法，并了解它们是如何工作的，但是还没有找到一个足够好的答案，说明在哪种情况下，Rabin算法会比KMP或Boyer更有效。那么，什么时候拉宾-卡普比其他人更适合使用？
浏览 1提问于2019-06-02得票数 13
回答已采纳
2回答
Rabin搜索算法工作得很好，但是谁能帮助我将其修改为递归搜索呢？。**match5:** rar还有其他更快的递归文本匹配搜索算法吗
浏览 2提问于2012-01-17得票数 1
回答已采纳
我正在编写一个交互式的教育应用程序，它定位一系列由用户输入的整数，以百万位数的pi展开。我正试图决定一种办法。哪种编程语言/方法最快？
浏览 5提问于2016-02-02得票数 0
回答已采纳
我有一个用PHP编写的KMP代码，它可以在单词到文本之间进行字符串匹配。我想知道我是否可以使用KMP算法进行文本到文本之间的字符串匹配。这是可能还是不可能？以及如何使用它来查找两个文本之间的字符串匹配。<?php function KMPSearch($p,$t){
浏览 5提问于2017-05-20得票数 0
2回答
我正在用Python做下面的工作Rabin-Karp和KMP匹配算法。(注意，为了提高效率，我用字典替换了Rabin的ord()函数)
然而，这些操作的执行速度实际上比在Python中使用Boyer Horspool算法的“in”操作要慢。如何使用C中Python中str
浏览 6提问于2014-12-15得票数 1
回答已采纳
2回答
我已经被困了一段时间了，那是最快的字符串搜索算法，听到了很多意见，但最后我不确定。我的问题是，哪一个实际上是最快的字符串搜索算法(这个问题包括所有可能的刺<
浏览 0提问于2013-01-15得票数 33
回答已采纳
1回答
我有一个成本函数Cost_Func(pt,STRING)，它根据给定的模式字符串pt和主字符串STRING以一种特定的方式计算值。使用一个数学表达式( y := y-11*int(STRING[i-length]))/6+ int(STRING[i])*pow(11,length)，这是主要的计算)，为了获得更好的性能，我在列表理解(Py
浏览 0提问于2022-06-30得票数 3
回答已采纳
我目前正在学习模式匹配算法，并遇到了这两种算法。我有以下大体的想法：将文本与失败数组进行比较以移位字符串O(m)，其中m是模式的长度，以计算失败数组花费O(m)，花费O(n)，time to intelligentlytakes a
黑石所以我相信答案是正确的，因为假设每次你对不同的文本运行算法时，预处理只有O(n)，而对于BM，它是O(n +字母表的大小)。然而，我不确定我是否做了正确的假设，即每次重新运行算法时都会重新计算一个新表。因为说文本总是落在英语的字母表中。我只需要
浏览 58提问于2013-04-18得票数 27
2回答
在文本中搜索特定字符串的最佳方法
、、、、
我希望搜索具有特定特征的字符串，例如[*]之类的字符串。也就是说，我想让[a]和[bc]从我知道有一个名为KMP的算法，它可以保证文本中的线性时间搜索操作，但是在这里我没有固定的字符串，也许我必须在某个地方使用一些正则表达式。我怎么能比O(n^2)做得更好？如果我使用java，会有任何轻量级库吗？
浏览 1提问于2016-06-18得票数 2
回答已采纳
假设我们有一个字符串S和一个其他字符串L的列表。
我们如何知道S是否是L的所有可能的级联之一？为了解决这个问题，我尝试使用DFS/回溯。我想知道解决这个问题的最快算法是什么，或者是否有其他算法可以更快地解决它。我希望有像KMP这样的算法，它可以在O(n)时间内解决它。
浏览 0提问于2013-07-19得票数 6
我正在用Java实现一个算法，该算法使用stringName.indexOf(string value)搜索存储在字符串中的值。使用HashSet并通过HashSet搜索元素比使用当前使用的字符串更快吗？
浏览 0提问于2018-04-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
