摘要: Levenshtein 距离 1.定义 Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。(即:插入、删除、替换)。 2.代码实现 (1)首先安装python-Levensh 阅读全文
posted @ 2020-08-14 14:36 清风_Z 阅读(479) 评论(0) 推荐(0) 编辑