文字列探索
文字列探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/15 03:07 UTC 版)
詳細は「文字列探索」を参照 文字列内のパターンを探索する。接尾辞木などのデータ構造で効率化することもある。 クヌース-モリス-プラット法 ボイヤー-ムーア文字列検索アルゴリズム エイホ-コラシック法 ラビン-カープ文字列検索アルゴリズム Bitapアルゴリズム 複数のファイルにまたがる物を全文検索という。
※この「文字列探索」の解説は、「探索」の解説の一部です。
「文字列探索」を含む「探索」の記事については、「探索」の概要を参照ください。
- 文字列探索のページへのリンク