S[0…n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。
现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。
输入
第1行:给出一个字符串(字符串非空串,只包含小写字母,长度不超过1000000)
输出
对于每个测试用例,输出结果占一行,如果能,输出YES,否则输出NO。
输入样例
aa
ab
输出样例
YES
NO
一个对串再怎么旋转都是对串
#include<bits/stdc++.h>
using namespace std;
char a[1000010];
int lena;
bool judge()
{
int tip=lena/2,gap=lena/2;
while(tip<=(lena-1))
{
if(a[tip]!=a[tip-gap])
return false;
tip++;
}
return true;
}
int main()
{
while(cin>>a)
{
lena=strlen(a);
if(lena%2)
{
cout<<"NO"<<endl;continue;
}
if(judge())
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
return 0;
}