2018-01-22から1日間の記事一覧

文字列探索のアルゴリズム

文字列の探索について 文字列の探索について 力まかせ法 考え方 計算量 実装 BM法 考え方 不一致の場合にパターンをずらす文字数について 計算量 実装 以下ではパターンを 文字、テキストを 文字とします。 力まかせ法 考え方 テキストの先頭とパターンを重…