ZCMU-2163

最新推荐文章于 2022-09-28 21:45:02 发布

原创最新推荐文章于 2022-09-28 21:45:02 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

ZCMU 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一道关于判断项链是否对称的编程题，项链由不同颜色的珍珠组成，需要编写程序来判断项链是否从某个位置开始，在两个方向上颜色序列相同。文章提供了题目背景、输入输出说明及示例，并对比了使用不同数据类型解决问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem A: 项链

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 40 Solved: 15
[ Submit][ Status][ Web Board]

Description

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

Input

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

Output

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

Sample Input

3abbabaababababcdefg

Sample Output

YESYESNO

HINT

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

题目数据放宽了，直接暴力就可以过。但是不知道为什么用string做wa了。。下面是wa的代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;cin>>T;
    while(T--)
    {
        string a;
        cin>>a;
        int len=a.size(),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;
}

纳闷好久，队友也没看出个所以然而。。

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

最后自己小小改动了一下过了。。

最后附上一个用了reverse的代码，开始队友觉得学校oj可能太老导致测评不了，事后提交了一下竟然能测评哈哈哈

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	string s,z;
	scanf("%d",&n);
	while(n--)
	{
		cin>>s;
		z=s+s;
		reverse(z.begin(),z.end());
		printf("%s\n",strstr(z.c_str(),s.c_str())?"YES":"NO");
	}
}