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

テクノロジーカテゴリーの変更を依頼記事元:

ja.wikipedia.org

44 usersがブックマークコメント

記事へのコメント5件

注目コメント
新着コメント

nhayato ANPANMAN

2017/06/09 リンク

teramako Adblock Plusがこのアルゴリズムを採用しているとか

2012/11/29 リンク

mongrelP 何故例が「ANPANMAN」なんだよｗｗｗ（enでも同じらしいｗ）

2010/12/08 リンク

hiro-tak [][アルゴリズム][algorithm][検索][文字列検索]

2010/01/04 リンク

n2s 余談ですがen.wikipediaでもANPANMANでした→http://b.hatena.ne.jp/entry/7923087

2008/03/18 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

<iframe marginwidth="0" marginheight="0" src="https://b.hatena.ne.jp/entry.parts?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E3%2583%259C%25E3%2582%25A4%25E3%2583%25A4%25E3%2583%25BC-%25E3%2583%25A0%25E3%2583%25BC%25E3%2582%25A2%25E6%2596%2587%25E5%25AD%2597%25E5%2588%2597%25E6%25A4%259C%25E7%25B4%25A2%25E3%2582%25A2%25E3%2583%25AB%25E3%2582%25B4%25E3%2583%25AA%25E3%2582%25BA%25E3%2583%25A0" scrolling="no" frameborder="0" height="230" width="500"><div class="hatena-bookmark-detail-info"><a href="https://ja.wikipedia.org/wiki/%E3%83%9C%E3%82%A4%E3%83%A4%E3%83%BC-%E3%83%A0%E3%83%BC%E3%82%A2%E6%96%87%E5%AD%97%E5%88%97%E6%A4%9C%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia</a><a href="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E3%83%9C%E3%82%A4%E3%83%A4%E3%83%BC-%E3%83%A0%E3%83%BC%E3%82%A2%E6%96%87%E5%AD%97%E5%88%97%E6%A4%9C%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">はてなブックマーク - ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia</a></div></iframe>

プレビュー

規約違反を報告

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

一致サフィックス規則は概念上も実装上も不一致文字規則より格段に複雑である。ボイヤー-ムーア法が最後... 一致サフィックス規則は概念上も実装上も不一致文字規則より格段に複雑である。ボイヤー-ムーア法が最後尾から照合を始めるのはこの規則のためである。形式的には次のように説明される[3]。 T に対して P がある位置に置かれ、T の部分文字列 t が P のサフィックスと一致しているが、その左隣の文字で不一致になったとする。そこで、t の左端からの部分文字列 t' が P のサフィックス以外の部分にないかを捜す。このとき、P のサフィックスの t の左隣の文字と P 内の t' の左隣の文字が違うものでなければならない。そして、P 内の部分文字列 t' が T の部分文字列 t と一致する位置に P をシフトする。t' が存在しなければ、P の左端が T における t の左端を過ぎた位置になるようシフトし、T 内の t のサフィックスとパターンのプレフィックスが一致するように配置する。そのような