文本相似度Levenshtein算法原理(转载)
Levenshtein算法原理1) str1或str2的长度为0返回另一个字符串的长度。 if(str1.length==0) return str2.length; if(str2.length==0) return str1.length;2)初始化(n+1)*(m+1)的矩阵d,并让第一行和列的值从0开始增长。3)扫描两字符串(n*m级的),如果:str1 == str2[j]...