探索
Boyer-Moore法
Unicode符号位置列へBoyer–Moore–Horspoolの不一致移動表を適用し、全一致位置と比較・移動履歴を返します。
- TIME
- 最悪O(nm)
- SPACE
- O(m+h)
n = 本文長、m = パターン長、h = 保存履歴 / 上限: 本文・パターンは各10,000 Unicode符号位置以下、履歴256件
Boyer–Moore–Horspool法で文字列探索します。
探索
Unicode符号位置列へBoyer–Moore–Horspoolの不一致移動表を適用し、全一致位置と比較・移動履歴を返します。
n = 本文長、m = パターン長、h = 保存履歴 / 上限: 本文・パターンは各10,000 Unicode符号位置以下、履歴256件
Boyer–Moore–Horspool法で文字列探索します。