• 文字列T[1..n]中のパタンP[1..m]の出現位置を計算
• 単純に比較していくと遅い
• 各種の高速アルゴリズム
  • Knuth-Morris-Pratt(KMP)法
  • Boyer-Moore法
  • Shifterアルゴリズム