編輯距離——萊文斯坦距離（Levenshtein distance）

在信息論和計算機科學中，萊文斯坦距離是一種兩個字符串序列的距離度量。形式化地說，兩個單詞的萊文斯坦距離是一個單詞變成另外一個單詞要求的最少單個字符編輯數量（如：刪除、插入和替換）。萊文斯坦距離也被稱作編輯距離，儘管它只是編輯距離的一種，與成對字符串比對緊密相關。算法 1、定義函數 數學上，兩個字符串a、b之間的萊文斯坦距離，levab(|a|, |b|）測試 levab(i, j) = max(i

>>阅读原文<<