今日のアルゴリズム(JS実装)〜Boyer Moore Algorithm〜
// どうも、わくばです！ 最近は周りも国試を意識し始めて、少し焦りを感じてきました(笑) Webサービスの開発もありますし、新入生も入ってきたし、なんか気持ち的にもかなり追い込まれてました（笑） うまく両立していけるようにしないとです。 近況報告はこの辺にして、今回はBoyer Moore法を記事にしてみます。 まず言葉の整理をしておくと、テキストというのは検索対象の文字列、パターンは検索したい文字列を指します。例えばABCDEFGの中からDEFの文字列を検索する場合、ABCDEFGをテキスト、DEFをパターンと呼ぶことにします。 このアルゴリズムを理解する上でポイントとなるのは、ずらしテー…
2021/05/16 15:52
