最长公共子序列

给定两个序列X=

输入

输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。

输出

每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。

示例输入

ABCBDAB
BDCABA

示例输出

4

#include<stdio.h>   
 #include<string.h>   
 int main ()   
 {   
     char  s1[510], s2[510];   
     int i,j,maxsum[510][510];   
     while(gets(s1))   
     {   
         gets(s2);   
         int len1 = strlen(s1);   
         int len2 = strlen(s2);   
         memset(maxsum,0,sizeof(maxsum));   
         for(i = 1; i <= len1; i++)   
             for(j = 1; j <= len2; j++)   
             {   
                 if(s1[i-1] == s2[j-1])   
                     maxsum[i][j] = maxsum[i-1][j-1] + 1;   
                 else  
                 {   
                    if(maxsum[i-1][j] > maxsum[i][j-1])   
                         maxsum[i][j] = maxsum[i-1][j];   
                    else maxsum[i][j] = maxsum[i][j-1];   
                 }   
             }   
         printf("%d\n",maxsum[len1][len2]);   
     }   
     return 0;   
 }