题解 | 公共子串计算

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

int main() {
    string a,b;
   getline(cin,a);getline(cin,b);
   int ans=0;
   int n1=a.size(),n2=b.size();
   if(n1>n2)
   {swap(a,b);
   swap(n1,n2);}
   for(int i=0;i<n1;i++)
   {
    for(int j=n1-i;j>0;j--)
    {string temp=a.substr(i,j);
if(b.find(temp)!=string::npos)
{
int len=temp.size();
ans=max(ans,len);
}
    }
   }
   cout<<ans;
}
// 64 位输出请用 printf("%lld")