摘要: Levenshtein距离 莱文斯坦距离,又称Levenshtein距离,是编辑距离的一种。 指两个字串之間,由一个转成另一个所需的最少编辑操作次数。 允许的编辑操作包括将一个字符替换成另一个字符,插入一个字符,刪除一个字符。 GitHub 提供了计算莱文斯坦距离的包。 安装方法: pip inst 阅读全文
posted @ 2021-11-11 15:28 三叶草body 阅读(1944) 评论(0) 推荐(0)