1.实现一个函数，可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如：给定s1

1.实现一个函数，可以左旋字符串中的k个字符。
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

将一个字符串左旋k个，首先想到将一个字符串左旋一个，然后把得到的这个新字符串在进行左旋一次，总共这样循环k次，就得到左旋k次后的字符串

比如：

abcdef左旋一次得到bcdefa，再把bcdefa左旋一次，得到cdefab，这样进行下去就可得到左旋k次后的字符串

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char arr[], int n, int len)
{
	int i = 0;
	while(n)//将字符串左旋
	{
		char tmp = arr[0];//保存首字符，不然覆盖后就不存在了
		for(i=0; i<len-1; i++)//将第一个字符后的所有字符向前移动
		{
			arr[i] = arr[i+1];
		}
		arr[len-1] = tmp;//将第一个字符放到字符串的末尾
		n--;//进行下一次左旋
	}
}
int main()
{
	char arr[] = "aabcd";
	int n = 0;
	scanf("%d",&n);
	reverse(arr, n,strlen(arr));
	printf("%s\n",arr);
	system("pause");
	return 0;
}

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

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

AABCD右旋一个字符得到DAABC
AABCD右旋两个字符得到CDAAB

这个题和上个题的方法差不多

先将s1左旋一位，判断是否和s2相等，相等则返回1，不想等就就将s1再左旋一位，然后再和s2比较，如果左旋strlen（s1）次后还没有相等就返回0.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int reverse(char arr1[], char arr2[], int len)
{
	int n = len;
	int i = 0;
	while(n)
	{
		char tmp = arr1[0];
		for(i=0; i<len-1;i++)
		{
			arr1[i] = arr1[i+1];
		}
		arr1[len-1] = tmp;
		if(strcmp(arr1,arr2) == 0)//字符串比较函数
			return 1;
		n--;
	}//当左旋n次后arr1与arr2还不相等时while循环就结束了此时n==0
	if(n == 0)
		return 0;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cdefab";
	int count = reverse(arr1, arr2,strlen(arr1));

	if(count == 1)
		printf("arr2是arr1翻转之后的字符串\n");

	if(count == 0)
		printf("arr2不是arr1翻转之后的字符串\n");

	system("pause");
	return 0;
}