文件比较算法(2)

 对文件比较(1)进行了修改：

将行列数据显示与作者的一致；
得到原作者的回复，将D(l,r)计算进行修改；
将left与right与作者算法中的描述一致。

 

#  -*- coding: cp936 -*-
'''
文件比较算法：
算法模型参见:
# 参考文章：http://blog.csdn.net/clariones/archive/2006/11/19/1396880.aspx
#           http://blog.csdn.net/clariones/archive/2006/11/24/1412394.aspx
1.确定最大匹配率
2.确定最优匹配路径
'''
right  =   ' ABCACADF '
left  =   ' BCXCADFESBABCACA '
all  =  []
#  创建矩阵，行数与列数均为left,right的长度+1，并将所有元素置0
for  l  in  range(len(left)  +   1 ):
    all.append([])
     for  r  in  range(len(right)  +   1 ):