python - Python中的字符串匹配

Question

有谁知道Python中实现了哪种字符串匹配算法？

Answer 1

根据消息来源，这是一个

快速搜索/计数实现，基于 boyer-moore 和 horspool 之间的混合，顶部还有一些花里胡哨。有关更多背景信息，请参阅： http ://effbot.org/zone/stringlib.htm

有问题的文章真的很值得一读！

Answer 2

我假设你在谈论 CPython。在这种情况下，您可以随时检查源代码（参见fastsearch.h）。