1件の記事
文字列探索を高速化するBoyer-Moore法をC言語で実装します。パターンの末尾から比較しスキップテーブルでずらす仕組みを、探索プロセスを表示するデバッグ用コードで可視化し、力まかせ法との違いを解説します。