1347 旋转字符串
- 1 秒
- 131,072 KB
- 5 分
- 1 级题
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
起初,我傻傻以为从第一个字符依次反转,再判断,但这样显然行不通。其实仔细考虑,一个串可以由一个对串反转反转任意次得到,那它本身也一定是个对串,否则无论如何反转也无法得到一个对串。因此,这个题就成了判断一个串是否为对串。
AC代码:
#include<iostream>
using namespace std;
int main()
{
string s;
cin>>s;
int flag=0;
int ls=s.length();
if(ls%2!=0) cout<<"NO"<<endl;
else{
int a=0,b=ls/2;
while(a<ls/2&&!flag){
if(s[a]==s[b]){
a++;
b++;
}
else flag=1;
}
if(flag) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}