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

标签：

#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;
}

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

标签：

原文地址：http://www.cnblogs.com/xiaovlxx/p/4506298.html