字符串編輯距離問題詳解

　　字符串的編輯距離也被稱爲距Levenshtein距離（Levenshtein Distance），屬於經典算法，常用方法使用遞歸，更好的方法是使用動態規劃算法，以避免出現重疊子問題的反覆計算，減少系統開銷。 《編程之美》一書中3.3節中計算兩個字符串的相似度，歸根到底也是要求兩個字符串的距離，其中問題是這樣提出的： 　　許多程序會大量使用字符串。對於不同的字符串，我們希望能夠有辦法判斷其相似程

>>阅读原文<<