最短编辑距离1.最短编辑距离的介绍2.最短编辑距离的公式 3.最短编辑距离的应用
1.最短编辑距离的介绍①基本定义 所谓编辑距离（Edit Distance），是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作总共有三个:将一个字符替换成另一个字符、插入一个字符或者删除一个字符。讲道理的话，编辑距离越小，两个字符串就越相似。对了，它又叫作Levenshtein距离，因为这个概念是在1965年由俄罗斯科学家Vladimir L
