计算字符串相似度算法——Levenshtein
摘要：
0.这个算法实现起来很简单1.百度百科介绍：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Lev... 阅读全文
posted @ 2015-04-14 00:57 罗马圣剑 阅读(147) 评论(0) 推荐(0) 编辑
