莱文斯坦距离计算字符串的类似度

基本理论 莱文斯坦距离(LD)用于衡量两个字符串之间的类似度。 如下咱们称这两个字符串分别为 s (原字符串) 和 t (目标字符串)。莱文斯坦距离被定义为”将字符串 s 变换为字符串 t 所需的删除、插入、替换操做的次数”java 算法原理 该算法的解决是基于动态规划的思想，具体以下： 设 s 的长度为 n，t 的长度为 m。若是 n = 0，则返回 m 并退出；若是 m=0，则返回 n 并退出

>>阅读原文<<