字符串环
题目链接:字符串环
题目描述
解题思路
将两个字符串分别复制一遍,暴力枚举取最大值。
注意子串最大不会超过原串。
code
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
string a,b;
int n1,n2,ans;
int main()
{
cin>>a>>b;
n1=a.size();
n2=b.size();
a+=a;
b+=b;
for(int i=0;i<n1*2;i++)
for(int j=0;j<n2*2;j++)
{
int k=0;
while(a[i+k]==b[j+k]&&i+k<2*n1&&j+k<2*n2) k++;
ans=max(ans,k);
}
cout<<min(ans,min(n1,n2));
}