字符串編輯距離之LevenshteinDistance

概述 Levenshtein Distance是一個度量兩個字符序列之間差別的字符串度量標準，兩個單詞之間的Levenshtein Distance是將一個單詞轉換爲另外一個單詞所需的單字符編輯（插入、刪除或替換）的最小數量。Levenshtein Distance是1965年由蘇聯數學家Vladimir Levenshtein發明的。Levenshtein Distance也被稱爲編輯距離（Ed

>>阅读原文<<