求两个序列的最长公共子序列

/*动态规划：asdffg   aqwedff

如果第一个字母相等，最长公共子序从【】【】就加一然后再加上剩余的从【】【】*/

#include <stdio.h>

#include <string.h>
int c[1001][1001];
void lcs(int a, int b, char x[], char y[], int c[][1001]) {
    int i,j;
    for(i=1;i<=a;i++) // if a!=0,b!=0 loop
        for(j=1;j<=b;j++) {
            if(x[i-1]==y[j-1])
                c[i][j]=c[i-1][j-1]+1;
            else if (c[i-1][j]>=c[i][j-1])
                c[i][j]=c[i-1][j];
            else
                c[i][j]=c[i][j-1];
        }
}
int main() {
    char x[1001],y[1001];
    while ( scanf("%s%s",x,y)!=EOF ) {
        int a=strlen(x);
        int b=strlen(y);
        memset(c,0,sizeof(c));/*   这是一个将数组c的所有东西初始化为0*/
        lcs(a,b,x,y,c);
        printf("%d\n",c[a][b]);
    }
    return 0;
}