题解 | #公共子串计算#

#include <bits/stdc++.h>
using namespace std;
int maxlen(string str1, string str2)
{   
    //使str1作为短串，外循环
    if(str1.length() > str2.length()){
        string tmp = str1; str1 = str2; str2 = tmp;}
    
    int max = 0;
    int stopsign = 0;   
    for(int i = str1.length(); i>0 && stopsign==0 ; i--)
        for(int j = 0; j < str1.length()-(i-1); j++)
        {
            string tmp = str1.substr(j,i);
            if(str2.find(tmp) != -1)
            {
                 max = i;
                 stopsign = 1; //从长到短找，找到的第一个重复子串一定是最长的，循环结束
            }
                    
        }
    return max;
    
}
int main()
{
    string s1,s2;
    cin>>s1; cin>>s2;
    cout << maxlen(s1, s2);
    
    return 0;
}