问题 AF: Rotation String
题目描述
S[0…n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0]。比如S=”abcd”、Left(S)=”bcda”。
一个串是对串,当且仅当这个串长度为偶数、前半段和后半段一样。比如”abcabc”是对串,”aabbcc”、"abccba"则不是。
现在问题是给定一个字符串,判断他是否可以由一个对串旋转任意次得到。
输入
第 1 行输入一个整数 T,表示有 T 组数据
后面 T 行,每行给出一个字符串(字符串非空串,只包含小写字母,长度不超过100000)
输出
对于每个测试用例,输出结果占一行,如果能,输出YES,否则输出NO。
样例输入 Copy
2
aa
ab
样例输出 Copy
YES
NO
这是一题简单的字符串题,需要一点点字符串数组的基础,下面上代码
#include<stdio.h>
#include<string.h>
int judge(char *s);
int main(void)
{
int t,count=0;
int *cnt=&count;
char s[100002];
scanf("%d",&t);
for(int i=0;i<t;i++)
{
scanf("%s",s);
if(judge(s))printf("YES\n");
else printf("NO\n");
}
}
int judge(char *s)//这里用了字符来传送字符串,因为就如翁凯老师所说,数组是指针的一种特殊形式是const的指针;
{
int ret;
char ls[50002],rs[50002];
strncpy(ls,s,strlen(s)/2);
strncpy(rs,s+strlen(s)/2,strlen(s)/2);
if(strlen(s)%2==0&&strcmp(ls,rs)==0)
ret=1;
else
ret=0;
return ret; //单一出口,工业出品必属精品;
}
``
请忽略我把句号都打成了分号,这好像是程序员的通病:)