探索
文字列内のパターンを探索する。接尾辞木などのデータ構造で効率化することもある。
クヌース-モリス-プラット法
ボイヤー-ムーア文字列検索アルゴリズム
エイホ-コラシック法
ラビン-カープ文字列検索アルゴリズム
Bitapアルゴリズム
複数のファイルにまたがる物を全文検索という。