BOOKS)」を参考にPythonでアルゴリズムとデータ構造について学習していきます。Algorithm)について学んでいきます。Algorithm)とは、1977年にR.S.BoyerとJ.S.Mooreにより発表されたアルゴリズムです。前回のKMP法は、理論的には優れているのですが実用面では難がありました。BM法は実用的にも優れており、高速な文字列探索のアルゴリズムになります。これまでの力まかせのアルゴリズムやKMP法では、何れも文字列とパターンを先頭から比較していきましたが、BM法では末尾から先頭に向かって比較を行い、不一致があった際には事前に作成したずらし表を基に、ずらす分量を決定します。PythonでBM法を実装してみるそれでは、PythonでBM法を実装してみます。start))動作確認それでは上記で作成したスクリプトを実行してみます。事前にa~zまでランダムに100,000文字を生成し、文字列の最後に"hoge"を追記したものから、"hoge"のパターンを探索します。自環境で実行した結果を以下にまとめます。入門)月別アーカイブこのサイトについてプライバシーポリシーはてなブログをはじめよう!s3cr3tさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。