字符串相似度匹配算法【转载】
原文链接:http://www.cnblogs.com/grenet/archive/2010/06/04/1751147.html 文章大致内容:1,计算两个字符串的Levenshtein距离。 Levenshtein距离:又叫做编辑距离,指两个字符串A和B中,A到B(或者B到A)的转变至少需要编辑的次 数。编辑操作包括:添加、删除、替换。2,计...