一尘不染

python高效的子字符串搜索

algorithm

据我所见,内置实现是一个迭代的实现:python
docs

python是否有实现用于查找子字符串的更充分技术的实现:Boyer-
Moore算法

Rabin-Karp算法等…
???


阅读 252

收藏
2020-07-28

共1个答案

一尘不染

实际的cpython字符串搜索实现在这里:

http://hg.python.org/cpython/file/tip/Objects/stringlib/fastsearch.h

它似乎使用了Boyer-Moore。

2020-07-28