字符串编辑距离（Levenshtein距离）算法

基本介绍html 　　Levenshtein距离是一种计算两个字符串间的差别程度的字符串度量（string metric）。咱们能够认为Levenshtein距离就是从一个字符串修改到另外一个字符串时，其中编辑单个字符（好比修改、插入、删除）所须要的最少次数。俄罗斯科学家Vladimir Levenshtein于1965年提出了这一律念。算法   简单例子编程 　　从字符串“kitten”修改成字

>>阅读原文<<