计算两个字符串相似度的LD算法
原理:LD算法计算两个字符串相似度,依据的是一个字符串变为另一个字符串时,最少需要编辑操作的次数,许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符,次数越少越相似。
计算LD(str1, str2)的过程:
①. 计算str1的长度len1, str2的长度len2, 若其中有一个长度为0, 则返回非0长度的值
②. 初始化一个二维数组d[ len1+1 ][ len
原创
2015-06-26 15:23:41 ·
979 阅读 ·
0 评论