探索
文字列照合
Unicode符号位置列を各開始位置から素朴に比較し、空パターンを含む全一致位置と比較履歴を返します。
- TIME
- O(nm)
- SPACE
- O(n+h)
n = 本文長、m = パターン長、h = 保存履歴 / 上限: 本文・パターンは各10,000 Unicode符号位置以下、履歴256件
素朴法で文字列を照合します。
探索
Unicode符号位置列を各開始位置から素朴に比較し、空パターンを含む全一致位置と比較履歴を返します。
n = 本文長、m = パターン長、h = 保存履歴 / 上限: 本文・パターンは各10,000 Unicode符号位置以下、履歴256件
素朴法で文字列を照合します。