Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。（即：插入、删除、替换）。
（1）首先安装python-Levenshtein库，安装完使用import Levenshtein导入该库。
（2）定义两个字符串str1, str2，然后通过Levenshtein.distance(str1, str2) 计算编辑距离distance。
import Levenshtein str1 = ‘Mike‘ str2 = ‘Micheal‘ distance = Levenshtein.distance(str1, str2) # distance指编辑距离 print(distance)
原文：https://www.cnblogs.com/zwq-/p/13502081.html