用于实现Python str.count函数的算法

Question

我str.count在阅读文档时遇到了Python 函数.我似乎无法找到关于函数内部工作的任何好的解释.使用什么算法来计算字符串中的子串数？它是如何实际工作的？

Answer 1

在https://github.com/python/cpython/blob/master/Objects/stringlib/fastsearch.h上研究源代码

文件顶部的注释解释了这么多:

快速搜索/计数实施,基于boyer-moore和horspool之间的混合,顶部还有一些铃声和口哨声.有关更多背景信息,请参阅:http://effbot.org/zone/stringlib.htm