SDUT 2080 最长公共子序列问题

很水很水的DP。课本上的模板题。

题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2080

#include<stdio.h>
#include<string.h>
int map[510][510];
char str1[510],str2[510];
int main()
{
    int len1,len2,i,j;
    while(gets(str1))
    {
        gets(str2);
        len1=strlen(str1);
    len2=strlen(str2);
    memset(map,0,sizeof(map));
    for(i=1;i<=len1;i++)
    {
        for(j=1;j<=len2;j++)
        if(str1[i-1]==str2[j-1])//注意这里是str1[i-1]==str2[j-1]
    {
        map[i][j]=map[i-1][j-1]+1;
    }
    else
    {
        if(map[i-1][j]>map[i][j-1])
        map[i][j]=map[i-1][j];
        else map[i][j]=map[i][j-1];
    }
    }
    printf("%d\n",map[len1][len2]);
    }
    return 0;
}