萊文斯坦距離

萊文斯坦距離，又稱Levenshtein距離，是編輯距離的一種。指兩個字串之間，由一個轉成另一個所需的最少編輯操作次數。允許的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。

參考資料來源：

萊文斯坦距離- 維基百科，自由的百科全書 - Wikipedia

萊文斯坦距離_百度百科