1安装:pip install python-Levenshtein;(但是会报错,你自己去下载这个包)
2.原理解析:
“”“
就是计算两个字符串之间的改动次数:改动包括(新增,修改,删除)
(1-两个字符所有的改动次数 / 两个字符之和 ) = 近似比率
”“”
3.如何使用:
import Levenshtein s_1 = "春夏秋冬" s_2 = "夏秋冬春" s_3 = "秋冬春夏" s_4 = "冬春夏秋" print(f"需要改变的次数为:{Levenshtein.distance(s_1,s_2)},近似比:{Levenshtein.ratio(s_1,s_2)}") print(f"需要改变的次数为:{Levenshtein.distance(s_1,s_3)},近似比:{Levenshtein.ratio(s_1,s_3)}") print(f"需要改变的次数为:{Levenshtein.distance(s_1,s_4)},近似比:{Levenshtein.ratio(s_1,s_4)}") ------------------------------------------------------
需要改变的次数为:2,近似比:0.75
需要改变的次数为:4,近似比:0.5
需要改变的次数为:2,近似比:0.75