文本相似度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

>>阅读原文<<