StringSearch

StringSearch~文字列検索アルゴリズム~【後編】
目次bitap - 大文字小文字同一視 - パフォーマンス計測おわりに前回は長い検索パターンで特に高速になるBMH法について解説した。BM系やKM系は、文字比較を行った結果の情報を有効に使うことで高速化したが、今回は…

StringSearch~文字列検索アルゴリズム~【中編】
目次BMH - 大文字小文字同一視 - パフォーマンス計測前回は力まかせ(ブルートフォース)探索について解説した。今回は、それを高速化したアルゴリズムのひとつであるBMH法について解説する。BMH(Boyer–Mo…

StringSearch~文字列検索アルゴリズム~【前編】
目次はじめに力まかせ(ブルートフォース)検索アルゴリズム - BF (strstr) - strchr + BF (strchrstr) - strcasestr - パフォーマンス計測はじめにこれまではパズル系ア…