www.pudn.com > ld.rar > ld.cpp

#include 
#include 
int LD(char *a,const int n1,char *b,const int n2)//计算矩阵中的值，最后一行最后一列为最小编辑距离 
{ 
	int i,j,cost,q=0; 
	int m[8][7]; 
	for(i=0;i<=n1;i++) 
		m[i][0]=i; 
	for(i=0;i<=n2;i++) 
        m[0][i]=i; 
	for(i=1;i<=n1;i++) 
		for(j=1;j<=n2;j++) 
		{ 
			if(a[i-1]!=b[j-1]) cost=1; 
			else cost=0; 
			m[i][j]=m[i-1][j-1]+cost; 
			if((m[i][j-1]+1)