int lcs_len(char *a, char *b, int c[][N]){

    int aLen=strlen(a),

        bLen=strlen(b),

        i,j;

    for(i=; i<=aLen; i++)

        c[i][]=;

    for(j=; j<=bLen; j++)

        c[][j]=;

    for(i=;i<=aLen;i++)

        for(j=;j<=bLen;j++)

            if(a[i-]==b[j-])

                c[i][j]=c[i-][j-]+;

            else

                c[i][j]=MAX( c[i-][j],c[i][j-] );

    return c[i][j]; //返回的是长度

}

char *build_LCS(char *s,char *a, char *b){  //重建公共子序列

    int k,i=strlen(a),

        j=strlen(b), c[N][N];

    k=lcs_len(a,b,c);

    //s[k]='\0';

    while(k>)

        if(c[i][j]==c[i-][j])

            i--;

        else if(c[i][j]==c[i][j-])

            j--;

        else{

            s[--k]=a[i-];

            i--;

            j--;

        }

        return s;

}