Python中的字符串匹配
有没有人知道Python里面用的是哪种字符串匹配算法？
2 个回答
1
我猜你是在说CPython。那你可以随时去查看源代码（可以看看fastsearch.h）。
9
根据源代码，这是一种
快速搜索/计数的实现，
它结合了Boyer-Moore算法和Horspool算法的特点，并且还有一些额外的功能。想了解更多背景知识，可以看看：
http://effbot.org/zone/stringlib.htm
提到的文章非常值得一读！