BM法で検索しているときにこちらのページでBMH法っていう、BM法の改良があることを知りました。読んでみると実に簡単です。なんでこれでうまく行くのよ？ってのも絵を描いて実際に試してみればすぐうまく行くことがわかりました。正式にはBoyer-Moore-Horspo…

ちょっとアカデミックな雰囲気のエントリーです。 日経ソフトウエアの2006/04号でアルゴリズム入門特集が載ってて、文字列検索(文字列じゃなくて何かしらのパターンでもいいわけだけど)としてKMP法とBM法が載っていました。 アルゴリズムって開発者にとって…