摘要： 定义 编辑距离又称Leveinshtein距离，是由俄罗斯科学家Vladimir Levenshtein在1965年提出。将源字符串转化为目标字符串所需要付出的代价，代价越低相似度越高，代价越高相似度越低。通常可以选择的方式为插入、替换、删除。公式如下： 其中LDa,b(i,j)表示长度为 i 的字 阅读全文