摘要：
什么是LevenshteinLevenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance实现过程首先我们明确从一个字符串变化到另一个字符串需要进行添加、修改、删除来变化如a变化到ab需要一步，添加一个b， aa变化到ab需要修改一个a到b， ab变化到a需要删除一个b。首先我们确定了两 阅读全文
