文本相似度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]，用te

>>阅读原文<<