python实现编辑距离_编辑距离计算python实现
编辑距离是用来比较两个字符串之间相似度的度量方法，表示的是两个字符串间相互转换所需要的最少步骤。编辑距离递推公式：算法计算步骤：1.对于字符串A 'jarrry'和字符串B'jerr'，先初始化矩阵dp为 [len(A) + 1][len(B) + 1]，dp矩阵的第一行与第一列均从零开始递增，最后得矩阵为jarrry0123456j1e2r3r42.然后从第一列开始循环。对于每个矩阵坐标 (i...
