Mic*_*ael 11 c python algorithm performance substring
我在这里阅读了很多关于堆栈溢出的帖子比较子字符串搜索的性能(例如Python字符串搜索效率, 这是搜索子字符串的最有效方法吗？, python中的子字符串等等)
我还看了一下包含abstract.c的源代码实现.
据我所知,内置实现是迭代的:python docs
python是否有更多足够的技术来实现查找子字符串:Boyer-Moore算法, Rabin-Karp算法等...... ???
编辑
问题已经扩展: Python:通过嵌入复杂的算法改进子字符串搜索.
geo*_*org 10
实际的cpython字符串搜索实现在这里:
http://hg.python.org/cpython/file/tip/Objects/stringlib/fastsearch.h
它似乎使用了Boyer-Moore.
| 归档时间： |
|
| 查看次数： |
1903 次 |
| 最近记录： |