题意:给你两个字符串,要你求出最长公共子串。
#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;
}