使用Damerau-Levenshtein自動機實現字符串模糊查詢

用途 文本模糊匹配，例如搜索引擎Lucene 從4.0版本開始就使用了LevenshteinAutomaton對用戶輸入的搜索字符進行模糊查詢css 原理 Levenshtein 距離 計算用戶輸入字符串和索引字符串之間的編輯距離, 最經常使用的是Levenshtein距離。基於Levenshtein距離的模糊匹配容許用戶即便輸入的查詢字符串與匹配的目標字符串存在n個字符的插入/刪除/替換 差別，

>>阅读原文<<