[编程题] 最长公共连续子串

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。

输入描述:

输入为两行字符串（可能包含空格），长度均小于等于50.

输出描述:

输出为一个整数，表示最长公共连续子串的长度。

输入例子:

abcde

abgde

输出例子:

2

水题

#include"iostream"
#include"vector"
#include"cstdio"
#include"string.h"
using namespace std;

int dp[1007][1007]={0};
string jj;
int main()
{
char ai[100],bi[100];
int mmax=-1e9;
gets(ai); gets(bi);
memset(dp,0,sizeof(dp));
for(int i=0;ai[i]!='\0';i++)
{
for(int j=0;bi[j]!='\0';j++)
{
if(ai[i]==bi[j])
dp[i+1][j+1]=dp[i][j]+1;
if(dp[i+1][j+1]>mmax)
mmax=dp[i+1][j+1];
}
}
cout<<mmax<<endl;
return 0;
}