Levenshtein:用来计算两个字符之间的编辑距离。个字符串转化成另一个字符串最少的操作次数,在其中的操作包括插入、删除、替换。
>>>distance('abc','ac')
>1 由abc删除b得到ac操作一次
>distance('kitten','sitting')
>3 kitten(k先替换为s)sitten(e替换为i)sittin(最后添加g)sitting
>>>ratio('abc','ac')
>0.8
pip install Levenshtein
报错:没有对应的版本。
conda install 也报错。最终换成了pip install python-Levenshtein 竟然可以了。。。