用C++编写程序,输出两个字符串的最大公共子字符串

时间:2015-05-15 17:38:27   收藏:0   阅读:118

#include<iostream>
#include<string>
using namespace std;
int main()
{
string s_l,s_sh;
cin>>s_l>>s_sh;
if(s_l.size()<s_sh.size())
{
string s0;
s0=s_l;
s_l=s_sh;
s_sh=s0;
}

int len=s_sh.size();
string s;
int finds=0;

for(int i=len;i>0;i--)
{
for(int j=0;j<len-1;j++)
{
if(i+j<=len)
{
s=s_sh.substr(j,i);
if(s_l.find(s)!=-1)
{
finds=1;
break;
}

}
}
if(finds==1)
break;
}

cout<<s<<endl;

return 0;
}

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!