可能重复: 如何在CPython中实现string.find?
我在这里阅读了很多关于堆栈溢出的帖子比较子字符串搜索的性能(例如Python字符串搜索效率, 这是搜索子字符串的最有效方法吗?, python中的子字符串等等)
我还看了一下包含abstract.c的源代码实现.
据我所知,内置实现是迭代的:python docs
python是否有更多足够的技术来实现查找子字符串:Boyer-Moore算法, Rabin-Karp算法等...... ???
编辑
问题已经扩展: Python:通过嵌入复杂的算法改进子字符串搜索.
c python algorithm performance substring
algorithm ×1
c ×1
performance ×1
python ×1
substring ×1