原文链接:http://www.cnblogs.com/grenet/archive/2010/06/04/1751147.html
文章大致内容:
1,计算两个字符串的Levenshtein距离。
Levenshtein距离:又叫做编辑距离,指两个字符串A和B中,A到B(或者B到A)的转变至少需要编辑的次 数。编辑操作包括:添加、删除、替换。
2,计算两个字符串的LCS(Longest Common Subsequence)长度
3,根据1,2,来确定最后的相似度。
原文链接:http://www.cnblogs.com/grenet/archive/2010/06/04/1751147.html
文章大致内容:
1,计算两个字符串的Levenshtein距离。
Levenshtein距离:又叫做编辑距离,指两个字符串A和B中,A到B(或者B到A)的转变至少需要编辑的次 数。编辑操作包括:添加、删除、替换。
2,计算两个字符串的LCS(Longest Common Subsequence)长度
3,根据1,2,来确定最后的相似度。