str.countドキュメントを読んでいるときに Python 関数に出くわしました。関数の内部動作に関する適切な説明が見つからないようです。文字列内の部分文字列の数をカウントするために使用されるアルゴリズムは? それは実際にどのように機能しますか？
3865 次
2 に答える
6
https://github.com/python/cpython/blob/master/Objects/stringlib/fastsearch.hでソース コードを調べてください。
ファイルの上部にあるコメントは、これについて多くを説明しています。
boyer-moore と horspool の混合に基づいた高速検索/カウントの実装で、上部にさらにいくつかのベルとホイッスルがあります。背景については、http: //effbot.org/zone/stringlib.htmを参照してください。
于 2013-05-29T07:00:18.607 に答える