字符串相似度算法 java_java 两字符串相似度计算算法 （转）Levenshtein Distance编辑距离算法...
Levenshtein distance最先是由俄国科学家Vladimir Levenshtein在1965年发明，用他的名字命名。不会拼读，可以叫它edit distance(编辑距离)。原理很简单，就是返回将第一个字符串转换(删除、插入、替换)成第二个字符串的编辑次数。次数越少，意味着字符串相似度越高Levenshtein distance可以用来：Spell checking(拼写检查)Sp...
