テキスト検索アルゴリズム
Text search algorithms
文字列T[1..n]中のパタンP[1..m]の出現位置を計算
Find P[1..m] from T[1..n]
単純に比較していくと遅い
Simple one-by-one comparison is slo
各種の高速アルゴリズム
Various algorithms available
Knuth-Morris-Pratt(KMP)法
Boyer-Moore法
Shifterアルゴリズム