BlackStorm
首页
新随笔
联系
订阅
管理
随笔 - 70
文章 - 0
评论 - 21
2016年4月17日
字符串编辑距离(Levenshtein距离)算法
摘要:基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量(string metric)。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时,其中编辑单个字符(比如修改、插入、删除)所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于
阅读全文
posted @ 2016-04-17 16:15 BlackStorm 阅读 (14550) 评论 (3)
编辑