类似度算法——Levenshtein(编辑距离)

概念 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另外一个所需的最少编辑操做次数。 许可的编辑操做包括将一个字符替换成另外一个字符，插入一个字符，删除一个字符。 编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 用途 模糊查询 代码实现 package code; /** * @className

>>阅读原文<<