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个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值