编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。

许可的编辑操作包括：将一个字符替换成另一个字符，插入一个字符，删除一个字符。

俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。

安装使用：conda install python-Levenshtein不成功。

我们可以使用查找其源文件https://www.lfd.uci.edu/~gohlke/pythonlibs/   里面查找python-Levenshtein.xxx.whl

然后可以pip intall了

example:

import Levenshtein
print(Levenshtein.distance("abc","ac"))

输出结果：1