文字列の検索アルゴリズムとして、ボイヤー・ムーア法と呼ばれる有名なものがある。詳しくはWikipediaの「ボイヤー-ムーア文字列検索アルゴリズム」を見てもらうとして、直観的に理解するには次のページの図がわかりやすい。■ [ITpro http://itpro.nikkeibp.…