据我所见,内置实现是一个迭代的实现:python docs
python是否有实现用于查找子字符串的更充分技术的实现:Boyer- Moore算法, Rabin-Karp算法等… ???
实际的cpython字符串搜索实现在这里:
http://hg.python.org/cpython/file/tip/Objects/stringlib/fastsearch.h
它似乎使用了Boyer-Moore。