字符串编辑距离(Levenshtein距离)算法 2019年1月26日 字符串相关算法 0条评论 249次阅读 0人点赞 基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量(string metric)。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时,其中编辑单个字符(比如修改、…