2016年12月8日
编辑距离——Edit Distance
摘要： 编辑距离 在计算机科学中，编辑距离是一种量化两个字符串差异程度的方法，也就是计算从一个字符串转换成另外一个字符串所需要的最少操作步骤。不同的编辑距离中定义了不同操作的集合。比较常用的莱温斯坦距离(Levenshtein distance)中定义了：删除、插入、替换操作。 算法描述 定义edit(i, 阅读全文
posted @ 2016-12-08 22:44 清水汪汪 阅读(1188) 评论(1) 推荐(1) 编辑