Python中的字符串匹配

Question

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

Answer 1

每the sources，这是一个

  

快速搜索/计数实施，   基于boyer-moore和   horspool，还有一些铃铛和   口哨在顶部。还有一些   背景，见：   http://effbot.org/zone/stringlib.htm

有问题的essay非常值得一读！

Answer 2

我假设你在谈论CPython。在这种情况下，您可以始终check the source（请参阅fastsearch.h）。