可能重复：
如何在CPython的string.find实施？
我看了这里的许多职位堆栈溢出比较字符串搜索的性能（例如Python字符串搜索效率 ， 这是最有效的方法来搜索子？ ， 串在蟒蛇 ，等...）
我也看了看源代码实现包含abstract.c 。
至于我看到内置的实现是一个迭代： Python文档
蟒蛇是否已查找字符串的更充分的技术实现： 博耶-穆尔算法 ， 拉宾，卡普算法等.. ???
编辑
这个问题已扩展： Python的：改善嵌入复杂算法的子字符串搜索 。
Answer 1:
实际CPython的字符串搜索的实现是在这里：
http://hg.python.org/cpython/file/tip/Objects/stringlib/fastsearch.h
它似乎使用博耶 - 穆尔。
Answer 2:
核心实现不提供这种级别的功能。
你会使用谷歌找到博耶 - 摩尔或拉宾，卡普实现的Python。
文章来源: python efficient substring search [duplicate]
