uva 10405 Longest Common Subsequence

题意：给你两个字符串，要你求出最长公共子串。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=1000;char str1[N],str2[N];int map[N][N];int main(){    while(gets(str1)&&gets(str2))    {        memset(map,0,sizeof(map));        int len1=strlen(str1),len2=strlen(str2);        for(int i=0;i<len1;i++)        {            for(int j=0;j<len2;j++)            {                if(str1[i]==str2[j])                {                    map[i+1][j+1]=map[i][j]+1;                }                else map[i+1][j+1]=max(map[i][j+1],map[i+1][j]);            }        }        printf("%d\n",map[len1][len2]);    }    return 0;}