Edit Distance（編輯距離）算法。計算兩個字符串的類似程度。

最近須要作兩個字符串的類似度比較，涉及到了這個算法，因而寫一篇博客記錄一下。算法       算法簡介 Edit Distance 算法，又稱Levenshtein Distance(LD)算法，如下簡稱LD,LD 能夠衡量兩字符串的類似性。數組      距離的概念       算法裏主要涉及的就是一個距離的概念（名字裏帶的就是。。）       距離，就是對於當前的兩個字符串，要從 一個字符串

>>阅读原文<<