Levenshtein Distance

Levenshtein距离，又称编辑距离，用于比较字符串（String）的相似程度。

LD(s1, s2)=把s1变成s2需要的最小单字符操作（插入、删除和替换）的次数。

详细内容参见词条编辑距离。