ボイヤー-ムーア文字列検索アルゴリズム

3行要約

1. 文字列の中から特定のパターンを効率よく探すための計算手法。
2. パターンの後ろから比較を行い、不一致時に大きくスキップすることで検索を高速化する。
3. テキストエディタの検索機能などで広く採用されている、実用性の高いアルゴリズム。