python高效子字符串搜索
可能重复：
如何在CPython中实现string.find？
我在这里阅读了很多关于堆栈溢出的post比较子字符串搜索的性能（例如Python字符串搜索效率 ， 这是搜索子字符串的最有效方法吗？ ， python中的子字符串等等）
我还看了一下包含abstract.c的源代码实现。
据我所知，内置实现是迭代的： python docs
python是否有更多足够的技术来实现查找子字符串： Boyer-Moore算法 ， Rabin-Karp算法等…… ???
编辑
问题已经扩展： Python：通过嵌入复杂的算法改进子字符串搜索 。
实际的cpython字符串搜索实现在这里：
http://hg.python.org/cpython/file/tip/Objects/stringlib/fastsearch.h
它似乎使用Boyer-Moore。
核心实现不提供此级别的function。
您将使用Google找到Boyer-Moore或Rabin-Karp for Python的实现。