Java 比較兩個字符串的類似度算法（Levenshtein Distance）

Levenshtein 距離，又稱編輯距離， 指的是兩個字符串之間，由一個轉換成另外一個所需的最少編輯操做次數。java 許可的編輯操做包括將一個字符替換成另外一個字符，插入一個字符，刪除一個字符。算法 編輯距離的算法是首先由俄國科學家Levenshtein提出的，故又叫Levenshtein Distance。spa 算法實現原理圖解：code a.首先是有兩個字符串,這裏寫一個簡單的 abc

>>阅读原文<<