判断字符串

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

思路:s1打两遍 得到 s3=AABCDAABCD
如果s2是经过s1旋转得到的,无论s2是s1如何旋转旋转几个字符得到的 ,s2肯定是 s3的子字符串
因此只需判断s2是否是s3的子字符串

int find(char* a, char* b) {
	char* tmp = (char*)calloc(strlen(a) * 2 + 1, sizeof(char));
	if (tmp == NULL) {
		return 0;
	}
	strcpy(tmp, a);
	strcat(tmp, a);
	if (strstr(tmp, b)) {
		free(tmp);
		return 1;
	}
	free(tmp);
	return;
}