最小编辑距离算法及python实现

    对于最小编辑距离算法的理解：

1，一个字符串转化到另一个字符串的最少操作次数

2，操作有三种：增加，删除，替换。

3，它是一个不断最小取值的过程（每一步都是最小取值，至最后理所当然最少操作次数）PS：算法实现过程

    最小编辑距离算法思想：

从第一位字符开始不断与相比较字符串比较，通过对比以添加，删除，替换三种方式找到最佳操作。

添加，删除，替换三种方式在代码中展示

import numpy as np
"""
编辑距离：用于比较两个字符串的相似程度
StrA: 字符串A
StrB：字符串B
函数包含处理过程
包含bug：处理不同长度的字符串的时候会出现报错
"""

def min_edit_dist(StrA,StrB):
     #获取字符串长度
     a_length = len(StrA)
     b_length = len(StrB)
     #创建矩阵
     matrix = np