文本相似度之Levenshtein算法

levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。   Levenshtein算法是计算两个字符串之间的最小编辑距离的算法，所谓的最小编辑距离就是把字符串A通过添加，删除，替换字符的方式转变成B所需要的最少步骤。俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念，所以叫做Levenshtein算法。   Levenshtein 距离，又称

>>阅读原文<<