Description
强迫症非常麻烦,尤其是买东西的时候。冠璐女神的生日快到了,某强迫症要送一条项链送给她,重点是,这条项链要对称,这条项链要对称,这条项链要对称。(很重要所以说三遍) 项链都是环状的(废话...),每条项链上有颜色不同的珍珠,用小写字母 a−z 代表不同的颜色。一条项链是对称的,是指从项链的某个位置开始,两个方向看过去是一样的(珍珠的颜色一样)。 比方说,如图所示的项链(第一个输入样例),从箭头位置开始看,无论是顺时针还是逆时针,看到的都是ababbaba,因此这条项链是对称的。 有的项链非常长,很难看出它们的对称性。你能快速地判断哪些项链是对称的吗?
Input
第一行有一个整数N,表示一共有N条项链。 接下来N行,每行一个由小写字母组成的字符串,代表项链上珍珠的颜色,可能从项链的任意位置开始。
Output
输出N行,如果项链是对称的,输出YES,否则输出NO。
Sample Input
3
abbabaab
abab
abcdefg
Sample Output
YES
YES
NO
思路
模拟法:
分两种情况,第一种项链的对称轴在两颗珠子之间,第二种对称轴分割了一颗珠子。定义两个变量分上述两种情况遍历比较即可。
STL:
原字符串基础上复制并加上一条一样的项链,方便判断,之后用reverse
倒置,原正向与新反向比较,若原字符串是新字符串的重复子串,即对称。
注意
类似a,aab,abab,abcb应该是对称的。
代码
#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");
}
}
strstr()
strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
s.c_str
这是为了与c语言兼容,在c语言中没有string类型,故必须通过string类对象的成员函数c_str把string 对象转换成c中的字符串样式。
感谢https://blog.csdn.net/weixin_41058467/article/details/80609517 by KEMNHan