大家在做爬虫的时候，很容易保持一些相似的数据，这些相似的数据由于不完全一致，如果要通过人工一一的审核，将耗费大量的时间，大家对编辑距离应该有所了解，这篇文章我们先来了解下什么是编辑距离，然后在学习Python如何计算编辑距离，下面来一起学习学习吧。

编辑距离 编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。 例如将kitten一字转成sitting：（’kitten’ 和 ‘sitting’ 的编辑距离为3）      sitten （k→s）      sittin （e→i）      sitting （→g） Python中的Leve