题解 | #公共子串计算#

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

int main()
{
    string str1, str2;
    cin >> str1 >> str2;
    string tmp;
    int size1 = str1.size();
    int size2 = str2.size();
    //int num = 1;
    //大中找小
    if(size1 >= size2)
    {
        //所有大小
        for(int i = size2; i>0; i--)
        {
            //所有位置
            for(int j = 0; j<size2-i+1; j++)
            {
                string substr = str2.substr(j,i);
                if(str1.find(substr) != str1.npos)
                {
                    cout<<i<<endl;
                    return 0;
                }
            }

        }
    }
    else
    {
        //所有大小
        for(int i = size1; i>0; i--)
        {
            //所有位置
            for(int j = 0; j<size1-i+1; j++)
            {
                string substr = str1.substr(j,i);
                if(str2.find(substr) != str2.npos)
                {
                    cout<<i<<endl;
                    return 0;
                }
            }

        }
    }
    //return
    return 0;
}