曖昧パタンマッチ

  • 1文字誤り/2文字誤り...を許す検索
    • 文字欠落/余分な文字/文字違い
  • 正規表現では表現しづらい
    • e.g. abacの1文字欠落 → bac|aac|abc|aba