Levenshtein python调用

函数解释：

Levenshtein距离又称作编辑距离（Edit Distance），是指两个字符之间，由一个字符转变成另一个字符所需的最少编辑操作次数。被允许的操作有以下几种：
a. Replace替换，将一个字符替换成另一个字符
b. Insert插入，插入一个字符
c. Delete删除，删除一个字符

一般来说，编辑的距离越小，两个字符的相似度越大。不难分析出，两个字符串的编辑距离肯定不超过它们的最大长度（可以通过先把短串的每一位都修改成长串对应位置的字符，然后插入长串中的剩下字符）。

函数调用:

注： 在导包的时候，是pip install python-Levenshtein， 而不是pip install Levenshtein

#pip install python-Levenshtein

import Levenshtein

str1 = 'kitten'
str2 = 'sitting'

Levenshtein.distance(str1, str2)

# output: 3