文字列の検索アルゴリズムとして、ボイヤー・ムーア法と呼ばれる有名なものがある。詳しくはWikipediaの「ボイヤー-ムーア文字列検索アルゴリズム」を見てもらうとして、直観的に理解するには次のページの図がわかりやすい。■ [ITpro http://itpro.nikkeibp.…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。