StringSearch
StringSearch～文字列検索アルゴリズム～【後編】
目次bitap - 大文字小文字同一視 - パフォーマンス計測おわりに前回は長い検索パターンで特に高速になるBMH法について解説した。BM系やKM系は、文字比較を行った結果の情報を有効に使うことで高速化したが、今回は…
StringSearch～文字列検索アルゴリズム～【中編】
目次BMH - 大文字小文字同一視 - パフォーマンス計測前回は力まかせ（ブルートフォース）探索について解説した。今回は、それを高速化したアルゴリズムのひとつであるBMH法について解説する。BMH（Boyer–Mo…
StringSearch～文字列検索アルゴリズム～【前編】
目次はじめに力まかせ（ブルートフォース）検索アルゴリズム - BF (strstr) - strchr + BF (strchrstr) - strcasestr - パフォーマンス計測はじめにこれまではパズル系ア…
PAGE TOP