主要介绍了Python实现计算最小编辑距离的相关代码，有需要的小伙伴可以参考下

最小编辑距离或莱文斯坦距离（Levenshtein），指由字符串A转化为字符串B的最小编辑次数。允许的编辑操作有：删除，插入，替换。具体内容可参见：维基百科—莱文斯坦距离。一般代码实现的方式都是通过动态规划算法，找出从A转化为B的每一步的最小步骤。从Google图片借来的图， Python代码实现, （其中要注意矩阵的下标从1开始，而字符串的下标从0开始）： def normal_leven(str1, str2): len_str1 = len(str1) + 1 len_