最长公共子序列问题

Input

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

Output

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

Example Input

ABCBDAB
BDCABA

Example Output

4

#include<stdio.h> 
#include<string.h> 
int main()  
{ 
    char str1[510],str2[510]; 
    int len1,len2,i,j,a[510][510]; 
    while(~scanf("%s %s",str1,str2)) 
    { 
        len1=strlen(str1); 
        len2=strlen(str2); 
        for(i=0;i<=len1;i++) 
            a[i][0]=0; 
         for(j=0;j<=len2;j++) 
            a[0][j]=0; 
        for(i=1;i<=len1;i++) 
        { 
            for(j=1;j<=len2;j++) 
            { 
                if(str1[i-1]==str2[j-1]) 
                    a[i][j]=a[i-1][j-1]+1; 
                else if(a[i-1][j]>a[i][j-1]) 
                    a[i][j]=a[i-1][j]; 
                else 
                    a[i][j]=a[i][j-1]; 
            } 
        } 
        printf("%d\n",a[len1][len2]); 
    } 
    return 0;  
}