判断一个字符串是否为另外一个字符串旋转之后的字符串。

判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//字符串逆转
void reverse(char* left,char* right){
	while (left < right){
		char tmp = *right;
		*right = *left;
		*left = tmp;
		++left;
		--right;
	}
}
 
//字符串左旋
void Left_rotate(char* str, int k){
	int len = strlen(str);
	k %= len;
	reverse(str, str + k - 1);
	reverse(str + k, str + len - 1);
	reverse(str, str + len - 1);
}

int IsRotate(char* dest,const char* src){
	int len = strlen(dest);
	while (len--){
		Left_rotate(dest, 1);  //每左旋一次后与src比较,看是否相同
		if (!strcmp(dest, src)){ //若相同,strcmp=0,返回1
			return 1;
		}
	}return 0;  //不同返回0
}

int main(){
	char dest[30];
	char src[30];
	scanf("%s", dest);
	scanf("%s", src);
	int result=IsRotate(dest, src);
	printf("%d\n", result);
	system("pause");
	return 0;
}