最长公共子序列问题

Problem Description
给定两个序列X=
Input
输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。
Output
每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。
Example Input
ABCBDAB
BDCABA
Example Output
4

动归。不会

#include <stdio.h>#include <string.h>int main(){    int i,j,len1,len2,c[510][510];    char x[510],y[510];    while(~scanf("%s%s",x,y))   //用scanf输入字符串，空格或许回车都能停止一个字符串的输入    {        len1=strlen(x);        len2=strlen(y);        for(i=0; i<=len1; i++)        {            c[i][0]=0;        }        for(j=0; j<=len2; j++)        {            c[0][j]=0;        }        for(i=1; i<=len1; i++)    //递归        {            for(j=1; j<=len2; 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];            }        }        printf("%d\n",c[len1][len2]);    }Return 0；}