本文深入探讨了Levenshtein算法，一种用于计算两个字符串编辑距离的方法，详细解释了如何通过插入、删除和替换操作将一个字符串转换为另一个字符串，并提供了具体示例。此外，文章还分享了在Python环境下安装Levenshtein库的经验，包括解决pip和conda安装失败的问题。
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 竟然可以了。。。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
