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

你可能感兴趣的:(零星,函数,python,开发语言)