对串 旋转字符串

题目：旋转字符串（对串）

描述

S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。

现在给你字符串，判断他是否可以由一个对串旋转任意次得到。

输入

第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过1000000）

输出

对于每个测试用例，输出结果占一行，如果能，输出YES，否则输出NO。

样例输入1

aa
ab

样例输出1

YES
NO

思路：一个个试过去，能分成两个一样的子串的就肯定可以，当然字符串为奇数的就不用考虑了~~

#include<iostream>
#include<string> 
using namespace std;
int main()
{
	string s;
	while(cin >> s)
	{
		int k = 0;
		int len = s.size();
		bool t = false;
		if(len%2==1)
		{
			cout << "NO" << endl;
		}
		else{
			for(int i = 0;i < len;i++)
			{
				if(s[i] == s[(i+len/2)%len])
				{
					k++;
				//	cout << k <<endl;
				}
				else k = 0;
				if(k >= len/2)
				{
					t = true;
					break;
				}
			}
			if(t) cout << "YES"<<endl;
			else cout << "NO"<<endl;
		}
	}	

		return 0;
}