Levenshtein Distance莱文斯坦距离算法来计算字符串的相似度
Levenshtein Distance莱文斯坦距离定义:数学上,两个字符串a、b之间的莱文斯坦距离表示为levab(|a|, |b|)。levab(i, j) = max(i, j) 如果min(i, j) = 0; = min(levab(i - 1, j) + 1, levab(i, j-1) + 1, levab(i - 1, j - 1) + ...