找出两个字符串的最大公串！例如，“adbccadebbca”和“edabccadece”,返回“ccade”
我的运行结果不对,找不到错误,请大家帮助一下.
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
char a[20];
char b[20];
cout<<"please enter string1:"<<endl;
cin>>a;
cout<<"please enter string2:"<<endl;
cin>>b;
int size1=strlen(a);
int size2=strlen(b);
int size=size1>size2?size2:size1;
char *newstring=new char(size+1);
for(int i=0;i<size1;i++)
{
for(int j=0;j<size2;j++)
{
if(a[j]==b[i])
{
int count=0;
while(a[j]!=b[i])
{
j++;
i++;
count++;
}
int max=0;
if(count>max)
{
max=count;
strncpy(newstring,a+j,max);
}
count=0;
}
}
}
cout<<newstring<<endl;
return 0;
}

#include <iostream>
#include <cstring>
#include <sstream>

using namespace std;

int inLen(const string & s1, const string & s2)
{
if(s2.find(s1) != string::npos)
{
cout << "找到公組: " << s1 << endl;
return s1.length();
}
return -1;
}

void main()
{
string s1, s2, s3, s4;
int n1=-1, n2;
cout << "輸入兩個字元組:" << endl;
cin >> s1 >> s2;
if(s1.length() > s2.length()) s2.swap(s1);
for(int i=0; i<s1.length(); i++)
{
s3 = s1.substr(i, s1.length()-i);
n2 = inLen(s3, s2);
if(n2>n1)
{
s4 = s3;
n1 = n2;
}
s3 = s1.substr(0, i+1);
n2 = inLen(s3, s2);
if(n2>n1)
{
s4 = s3;
n1 = n2;
}
}
if(n1 != -1)
cout << "找到最大公組: " << s4 << ", 長度爲: " << n1 << endl;
else
cout << "沒有找到公組.";
system("pause");
}