字符串相似度匹配算法

原文链接: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,来确定最后的相似度。

 

你可能感兴趣的:(字符串)