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