Coincidence

虽然做过这一题，简直崩溃，交大的题目可真难。。。

这次是算长度，还简单些。。。

#include<stdio.h>
#include<string.h>


char a[105];
char b[105];
int c[105][105];


void lcs_len();


int main(){
     while(scanf("%s%s",&a,&b)!=EOF){
   lcs_len();
     }


return 0;
}


void lcs_len(){
int i,j;
                int m,n;
                m=strlen(a);
                n=strlen(b);


for(i=0;i<=m;i++)  //当i=0或j=0时，空序列是Xi和Yj的最长公共子序列。故此时C[i][j]=0。
c[i][0]=0;
for(j=1;j<=n;j++)
c[0][j]=0;
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
if(a[i-1]==b[j-1]){     //从后向前判断，相等 ，就往对角线走，方向值为0
c[i][j]=c[i-1][j-1]+1;
}
else if(c[i-1][j] >= c[i][j-1]){     //不等，就取长度中的大者，向上，方向值为1，向左，方向值为-1，见书本179面
c[i][j]=c[i-1][j];
}
else{
c[i][j]=c[i][j-1];
}
}
}
printf("%d\n",c[m][n]);
}