編輯距離算法

字符串編輯距離： 是一種字符串之間相似度計算的方法。給定兩個字符串S、T，將S轉換成T所需要的刪除，插入，替換操作的數量就叫做S到T的編輯路徑。而最短的編輯路徑就叫做字符串S和T的編輯距離。 舉個例子：S=「eeba」 T="abac" 我們可以按照這樣的步驟轉變：(1) 將S中的第一個e變成a;(2) 刪除S中的第二個e;(3)在S中最後添加一個c; 那麼S到T的編輯路徑就等於3。當然，這種變換

>>阅读原文<<