文字列検索のKMP法において、照合失敗時に比較位置を効率よく移動させるために事前に作成するものはどれか。

不一致が起きた際にどこまで戻ればよいかをあらかじめ計算したテーブルを利用する。

関連記事

関連記事はありません。