最大公共子序列问题 源程序+生成结果

#include<stdio.h> #include<string.h> int f(char a[],char b[]) { int metrix[101][101]={0}; int m,n; m=strlen(a); n=strlen(b); //printf("m=%d,n=%d\n",m,n); for(int i=1 ; i<=m ; i++) { for(int j=1 ; j<=n ; j++) { if(a[i-1]==b[j-1]) metrix[i][j]=metrix[i-1][j-1]+1; else metrix[i][j]=metrix[i-1][j]>metrix[i][j-1]?metrix[i-1][j]:metrix[i][j-1]; } } /*for(int i=0 ; i<=m ; i++) { for( int j=0 ; j<=n ;j++) { printf("%d ",metrix[i][j]); } printf("\n"); }*/ return metrix[m][n]; } int main() { char a[101],b[101]; while(scanf("%s",a)==1&&scanf("%s",b)==1) printf("%d\n",f(a,b)); return 1; }