zcmu-2163 项链（字符串回文，思维题）

2163: 项链

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 250  Solved: 109
[Submit][Status][Web Board]

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

思路：

1.    输入字符串s,使字符串d为两倍的s，使r为字符串d的逆序输出，判断s是否为r的字串；

难点：

1.     让字符串变成环（解决办法：让d=两倍的s）

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        string str,a,b;
        cin>>str;
        b = str + str;
        reverse(b.begin(),b.end());
        printf("%s\n",strstr(b.c_str(),str.c_str()) ? "YES":"NO");
    }
    return 0;
}