python - Python での文字列マッチング

Question

Pythonで実装されている文字列一致アルゴリズムを知っている人はいますか?

Answer 1

ソースによると、それは

boyer-moore と horspool の混合に基づいた高速検索/カウントの実装で、上部にさらにいくつかのベルとホイッスルがあります。背景については、http: //effbot.org/zone/stringlib.htmを参照してください。

問題のエッセイは本当に読む価値があります！

Answer 2

CPythonについて話していると思います。その場合、いつでもソースを確認できます( fastsearch.hを参照)。