字符串类似度算法(编辑距离Levenshtein Distance)

什么是Levenshtein 编辑距离（Edit Distance），最早是由俄国科学家Vladimir Levenshtein在1965年发明，用他的名字命名，又称Levenshtein距离。是指两个字串之间，由一个转成另外一个所需的最少编辑操做次数。许可的编辑操做包括将一个字符替换成另外一个字符，插入一个字符，删除一个字符。html 例如：将 jary 转成 jerry算法 jary ---

>>阅读原文<<