编程练习（二）（C语言实现＆20190410）

旋转字符串

• 问题描述
  S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S) = S[1…n-1] + S[0]。比如S=“abcd”,Left(S)=“bcda”。一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如“abcabc”是对串,“aabbcc”则不是。
  现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

• 输入
  第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超过1000000）

• 输出
  对于每个测试用例，输出结果占一行，如果能，输出YES，否则输出NO。

• 样例输入
  abcabc
  abccba

• 样例输出
  YES
  NO

• 思路解析
  通过gets（）函数读取数据到数组中（注：getchar（）函数每次读一个字符，gets（）函数则每次读一整行）。
  用strlen（）函数获取数组长度，字符串无论如何旋转，初始非对串永远都不会是对串，反之亦然，且对串中任一字符有且仅有一个字符与之对应。
  因此通过数组长度进行前后比较，设置两个变量，从字符串开始与中间部位依次进行比较，每组字符都完全相等，才可能是对串。
  该题中已注明只有偶数串才可能为对串，因此奇数串不予考虑。

• C语言实现如下

#include<stdio.h>
#include<string.h>

int main(){
	char a[1000001];
	gets(a);
	int flag = 0;
	for(int i=0,j=strlen(a)/2;j<strlen(a);i++,j++){
		if(a[i]!=a[j]){
			flag =1;
			break;
		}
	}
	if(!flag){
		printf("YES\n");
	}else{
		printf("NO\n");
	}
	return 0;
}