ZCMU 2163 项链

最新推荐文章于 2018-07-27 21:47:15 发布

原创最新推荐文章于 2018-07-27 21:47:15 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

Problem B: 项链

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 105 Solved: 46
[Submit][Status][Web Board]

Description

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

Input

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

Output

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

Sample Input

abbabaab

abab

abcdefg

Sample Output

YES

题目大意： 输入字符串并判断字符串是否从两个字符间或一个字符上对称。

想法： 分两种情况讨论：字符间对称和字符上对称。

第一种情况，定义两个指针i，j分别指向字符串第一个位置和第二个位置，判断这两个指针所指的位置上的值是否相等。若相等则i--，j++继续判断，直到有不相等时跳出循环，若没有跳出循环则说明字符串对称；若第一次判断时不相等，则i--，j++直到第一次相等，然后按相等处理即可。（i<0时i+strlen(s)，j>strlen(s)时j-strlen(s)）

第二种情况，把i，j都定义在第一个位置上按第一种情况判断。

完整代码：

#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;
}