编辑距离,又称Levenshtein距离.
表示从字符串1到字符串2,需要增删改操作的最小次数
编辑距离实现的原理是动态规划算法,leetcode经典题目中有一道.
python中有现成的库实现,安装方法如下

pip install python-Levenshtein --user

包中所有的方法如下图所示
在这里插入图片描述
本文只演示distance

import Levenshtein
Levenshtein.distance("自然语言处理","自然语言处理技术")
Levenshtein.distance("自然语言处理","自然语言处")

在这里插入图片描述

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐