2080=最长公共子序列问题

#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
    if(a>=b)return a;
    else return b;
}
int main()
{
    int len1,len2,i,j,k,num[600][600];
    char a[600],b[600];
    while(scanf("%s%s",a,b)!=EOF)
    {
        getchar();
        len1=strlen(a);
        len2=strlen(b);
        memset(num,0,sizeof(num));
        for(i=1; i<=len1; i++)//二维数组从1开始，避免越界。
        {
            for(j=1; j<=len2; j++)
            {
                if(a[i-1]==b[j-1])num[i][j]=1+num[i-1][j-1];
                else num[i][j]=max(num[i-1][j],num[i][j-1]);
            }
        }
        printf("%d
",num[len1][len2]);
    }
    return 0;
}