acm题目AF

问题 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; //单一出口,工业出品必属精品;
} 

``
请忽略我把句号都打成了分号,这好像是程序员的通病:)

发布了10 篇原创文章 · 获赞 4 · 访问量 273

猜你喜欢

转载自blog.csdn.net/dylan_sjc/article/details/103056355
AF
今日推荐