题目大意
给2个字符串,求一个是否是另一个的循环同构串的子串
思路
枚举循环起始点比较(有手就行)
code:
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
string a,b;
int main()
{
cin>>a>>b;
if (a.size()<b.size()) swap(a,b);
for (int i=0;i<a.size();i++)
{
int j=i,k=0;
while (k<b.size())
{
if (j==a.size()) j=0;
if (b[k]!=a[j]) break;
j++;
k++;
}
if (k==b.size())
{
cout<<"true";
return 0;
}
}
cout<<"false";
return 0;
}