摘要： 六、莱文斯坦编辑距离 前边的几种距离计算方法都是针对相同长度的词项，莱文斯坦编辑距离可以计算两个长度不同的单词之间的距离；莱文斯坦编辑距离是通过添加、删除、或者将一个字符替换为另外一个字符所需的最小编辑次数； 我们假设两个单词u、v的长度分别为i、j，则其可以分以下几种情况进行计算 当有一个单词的长 阅读全文