【发布时间】：2020-09-10 04:22:50
【问题描述】：
我正在研究字符串搜索算法，经过几次时间后，我发现与我的 Naive/KMP/Boyer-Moore 实现相比，re.finditer 函数的结果要快得多。我读到 Python re libray 使用基本的回溯算法，但我想知道是否有人可以指出我可以尝试更好地理解他们的算法的更具体的方向/代码？谢谢！
【问题讨论】：
标签： algorithm pattern-matching python-re
【发布时间】：2020-09-10 04:22:50
【问题描述】：
解决方案
假设您指的是 CPython。
函数在这里定义： https://github.com/python/cpython/blob/master/Lib/re.py#L243-L248
回溯算法在这里实现：https://github.com/python/cpython/blob/master/Lib/sre_compile.py
【讨论】：