Python中判断两字符串编辑距离是否大于1的常用第三方包有哪些?
Python 支持换位操作的编辑距离计算第三方包推荐
你需要计算的是允许相邻字符换位的Damerau-Levenshtein距离(区别于仅支持插入、删除、替换的普通Levenshtein距离),以下是常用的成熟第三方包:
Levenshtein(原包名python-Levenshtein)
性能最高的C扩展实现包,原生支持Damerau-Levenshtein距离计算,适合高频率调用场景。
使用示例:import Levenshtein # 计算允许换位的编辑距离 dist = Levenshtein.damerau_levenshtein_distance("字符串1", "字符串2") # 判断距离是否大于1 is_greater_than_1 = dist > 1textdistance
纯Python实现的多文本距离工具库,无C依赖,兼容性好,除Damerau-Levenshtein外还支持数十种文本相似度算法,适合对性能要求不高、不想编译C扩展的场景。
使用示例:from textdistance import damerau_levenshtein dist = damerau_levenshtein("字符串1", "字符串2") is_greater_than_1 = dist > 1editdistance
轻量级C扩展实现包,安装简单,接口简洁,也支持带换位的编辑距离计算。
使用示例:import editdistance dist = editdistance.damerau_levenshtein("字符串1", "字符串2") is_greater_than_1 = dist > 1
如果你的业务场景仅需要判断距离是否大于1,不需要获取具体距离值,也可以自行加逻辑提前终止计算,进一步提升性能,上述包的默认实现已满足绝大多数普通场景的性能需求。
内容的提问来源于stack exchange,提问作者yuvalm2
相关产品推荐
相关产品推荐

