编辑距离

Levenshtein
http://www.coli.uni-saarland.de/courses/LT1/2011/slides/Python-Levenshtein.html#Levenshtein-inverse
也是replace,insert,delete,equal,但是粒度比difflib小,是一个字母的变化,
稍微改了一下:

for flag, sp, dp in Levenshtein.editops(row[0], row[1]):
        if flag == 'insert':
            print '_ -> %s' % row[1][dp]
        elif flag == 'delete':
            print '%s -> ' % row[0][sp]
        elif flag == 'replace':
            print '%s -> %s' % (row[0][sp], row[1][dp])
        else:
            print flag

python 自带的
difflib
替换和交换都作为replace
所以显示的编辑距离有:replace,insert,delete,equal

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容