最长公共子序列长度

《最长公共子序列长度》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#include#include#includeintlen[1000][1000];voidmain(){FILE*fp1=NULL;FILE*fp2=NULL;intm,n;m=0;n=0;chara[1000];charb[1000];voidLen(intm,intn,chara[],charb[]);fp1=fopen("1.txt","r");fp2=fopen("2.txt","r");while(!feof(fp1)){fscanf(fp1,"%c",&a[m]);m++;}while(!feof(fp

2、2)){fscanf(fp2,"%c",&b[n]);n++;}Len(m,n,a,b);fclose(fp1);fclose(fp2);}voidLen(intm,intn,chara[],charb[]){inti,j;for(i=1;i<=m;i++){for(j=1;j<=n;j++){if(a[i]==b[j]){len[i][j]=len[i-1][j-1]+1;}elseif(len[i-1][j]>=len[i][j-1]){len[i][j]=len[i-1][j];}else{len[i][j]=len[i][j-1];}}}printf("%d",len

3、[m][n]);}