C语言实现字符串旋转 - 全解析

题目名称：
字符串旋转结果
题目内容：
写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 = AABCD和s2 = BCDAA，返回1
给定s1 = abcd和s2 = ACBD，返回0.

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

//方法1：原来的字符串左移，每左移一次就比较一次，直至比较成功或者比较次数达到最大值【len】；
void left_move(char arr[], int k)
{
	int i = 0;
	int len = strlen(arr);
	k = k % len;
	for (i = 0; i < k; i++)
	{
		//旋转一个字符；
		//1
		char tmp = *arr;
		//2
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		//3
		arr[len - 1] = tmp;
	}
}
int is_left_move1(char arr1[], char arr2[])
{
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	if (len1 != len2)
		return 0;
	int i = 0;
	for (i = 0; i < len1; i++)
	{
		left_move(arr1, 1);
		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}
	}
	return 0;
}
//方法2：原来的字符串arr1自我追加一个，然后再追加后的字符串中寻找待比较字符串arr2;简单可以用库函数实现；
int is_left_move2(char arr1[], char arr2[])
{
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	if (len1 != len2)
		return 0;
	strncat(arr1, arr1,len1);//追加时，必须保证被追加的字符串足够大；
	if (strstr(arr1, arr2) != NULL)
		return 1;
	else
		return 0;
}
int main()
{
	char arr1[20] = "AABCD";
	char arr2[] = "ABCDA";
	int ret = is_left_move1(arr1, arr2);
	//int ret = is_left_move2(arr1, arr2);
	if (ret == 1)
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}