编辑距离,又称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