题解 | #查找两个字符串a,b中的最长公共子串#

#include<iostream>
#include<string>
using namespace std;

void FindSubString(string str1, int length1,string str2)
{
     for(int i=length1; i>0; i--)
     {
         for(int j=0; j<=length1-i;j++)
         {
             string sub = str1.substr(j,i);
             if(str2.find(sub)!=str2.npos)
             {
                 cout<<sub<<endl;
                 return;
             }
         }
     }
}
int main()
{
    string str1,str2;
    int length1,length2;
    while(cin>>str1>>str2)
    {
        length1 = str1.length();
        length2 = str2.length();
        //如果str1为短串
        if(length1 <= length2)
        {
            //从长往短找
            FindSubString(str1, length1, str2);
        }
        else
        {
            //从长往短找
            FindSubString(str2, length2,str1);
        }
    }

    return 0;
}