python高效的子字符串搜索[重复]答案

【问题标题】：python efficient substring search [duplicate]python高效的子字符串搜索[重复]
【发布时间】：2012-08-28 00:10:53
【问题描述】：

可能重复：
How is string.find implemented in CPython?

我还查看了 contains abstract.c 的源代码实现。

据我所知，内置实现是一个迭代的：python docs

python 是否有实现更充分的技术来查找子字符串：Boyer–Moore Algorithm， Rabin–Karp algorithm等... ？？？

编辑

【问题讨论】：

rel: stackoverflow.com/questions/681649/…
+1 将其与 Rabin-Karp 进行比较会很有趣
@Martijn Pieters：请注意，在您添加指向 string_contains 的链接之前，我已经问过这个问题。
@Martijn Pieters：似乎对于 python 2.7 fastsearch 没有实现 Boyer–Moore (hg.python.org/cpython/file/2370e331241b/Objects/stringlib/…)，我错了吗？？？
最好提出一个新问题，而不是改变已经回答的旧问题的前提。 :-)

【解决方案1】：

实际的cpython字符串搜索实现在这里：

它似乎使用了 Boyer-Moore。

【讨论】：

谢谢，我会接受这个答案，尽管我对 Rabin Karp 是否也有这样的实现感兴趣。
查看对另一个答案的评论，它不是 B-M，它是由 B-M 启发（简化）的，并加入了一些 Horspool 和 Sunday。请参阅 effbot.org/zone/stringlib.htm。

【解决方案2】：

核心实现不提供此级别的功能。

您将使用 Google 找到适用于 Python 的 Boyer-Moore 或 Rabin-Karp 的实现。

【讨论】：