萊文斯坦距離計算字符串的類似度

基本理論 萊文斯坦距離(LD)用於衡量兩個字符串之間的類似度。 如下咱們稱這兩個字符串分別爲 s (原字符串) 和 t (目標字符串)。萊文斯坦距離被定義爲」將字符串 s 變換爲字符串 t 所需的刪除、插入、替換操做的次數」java 算法原理 該算法的解決是基於動態規劃的思想，具體以下： 設 s 的長度爲 n，t 的長度爲 m。若是 n = 0，則返回 m 並退出；若是 m=0，則返回 n 並退出

>>阅读原文<<