一篇讓你看懂編輯距離算法（Levenshtein distance）

總結一句話：編輯距離就是從一個字符串變到另一個字符串所須要最小的步驟html 一：簡介 在信息論、語言學和計算機科學中，Levenshtein distance是用於測量兩個字符串之間差別的字符串度量。非正式的說就是兩個單詞之間的Levenshtein distance是將一個單詞更改成另外一個單詞所需的單字符編輯（插入，刪除或替換）的最小步驟。java 它以蘇聯數學家弗拉基米爾·萊文斯坦（Vla

>>阅读原文<<