字符串编辑距离之LevenshteinDistance

概述 Levenshtein Distance是一个度量两个字符序列之间差别的字符串度量标准,两个单词之间的Levenshtein Distance是将一个单词转换为另外一个单词所需的单字符编辑(插入、删除或替换)的最小数量。Levenshtein Distance是1965年由苏联数学家Vladimir Levenshtein发明的。Levenshtein Distance也被称为编辑距离(Ed
相关文章
相关标签/搜索