字符串編輯距離之Damerau–Levenshtein Distance

概述 Damerau–Levenshtein Distance用來測量兩個字符序列之間的編輯距離的字符串度量標準。兩個詞的Damerau–Levenshtein Distance是從一個詞轉換爲另外一個詞的最少操做數，與Levenshtein Distance不一樣的是，除了單個字符的插入、刪除和變動以外，還包括兩個相鄰字符的轉換。函數 定義 對於兩個字符串、，函數表示的前個字符與的前個字符的編輯

>>阅读原文<<