ZCMU-2163 项链

Description

强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三遍）
项链都是环状的（废话...），每条项链上有颜色不同的珍珠，用小写字母 a−z 代表不同的颜色。一条项链是对称的，是指从项链的某个位置开始，两个方向看过去是一样的（珍珠的颜色一样）。
比方说，如图所示的项链（第一个输入样例），从箭头位置开始看，无论是顺时针还是逆时针，看到的都是ababbaba，因此这条项链是对称的。
有的项链非常长，很难看出它们的对称性。你能快速地判断哪些项链是对称的吗？

Input

第一行有一个整数N，表示一共有N条项链。
接下来N行，每行一个由小写字母组成的字符串，代表项链上珍珠的颜色，可能从项链的任意位置开始。

Output

输出N行，如果项链是对称的，输出YES，否则输出NO。

Sample Input

3

abbabaab

abab

abcdefg

Sample Output

YES

YES

NO

HINT

1≤N≤5，项链长度≤10^5

因为是环形，所以从某一点出发看其左右是否一致就行了。

AC代码：

#include<bits/stdc++.h>
using namespace std;
char a[100005];
int main()
{
    int T;cin>>T;
    while(T--)
    {
        scanf("%s",a);
        int len=strlen(a),k,flag=0,i,j;
        for(i=0;i<len;i++)
        {
            for(j=i,k=0; k<len; j--,k++)
            {
                if(j==-1)
                    j=len-1;
                if(a[j]!=a[k])
                    break;
            }
            if(k==len)
            {
                flag=1;
                break;
            }
        }
        if(flag) cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}