实现一个函数，可以做选字符串中k个字符

例如：（右旋同理）

ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

方法1：（左旋abcde）

1.将a的值放在临时变量里

2.bcde往左边挪一个单位

3.将a放在最后一个位置

问题：

1.传len的值进子函数传不进，导致第二个for不能实现

2.右旋的for条件没有想到是这样的

3.arr[]没有设定容量，导致栈溢出

void turn_right(char arr[], int k)//abcde - eabcd
{
	int len = strlen(arr);
	int i = 0;
	for (i = 0; i < k; i++)//旋转次数
	{
		char temp = arr[len - 1];//e挪到临时变量
		int j = 0;
		for (j = len - 1; j > 0; j--)//将abcd往右边前进
		{
			arr[j] = arr[j - 1];
		}
		arr[0] = temp;//将e放到第一位
	}
}
void turn_left(char arr[], int k)//abcde - bcdea
{
	int len = strlen(arr);//若在主函数传参，len传不进来
	int i = 0;
	for ( i = 0; i < k; i++)//旋转次数
	{
		char temp = arr[0];//a挪到临时变量
		int j = 0;
		for ( j = 0; j < len -1; j++)//将bcde往左边前进
		{
			arr[j] = arr[j + 1];
		}
		arr[len - 1] = temp;//将a放到最后一位
	}
}
int main()
{
	char arr[100] = "";
	int k = 1;
	printf("请输入字符:");
	gets(arr);
	turn_left(arr, k);
	printf("左旋%d个字符后的字符串=%s\n", k, arr);
	turn_right(arr, k);
	printf("右旋%d个字符后的字符串=%s",k, arr);
	return 0;
}

 

 方法2：abcde（例如左旋2字符变成cdeab）
1.要旋转的字符先自己交换
abcde - bacde
2.不旋转的字符自己交换
bacde - baedc
3.整体进行逆序交换
baedc - cdeab

问题：

1.如果同时输出左旋和右旋，那么右旋显示的不是deabc，而是abcde，到现在都不知道为什么会这样，干脆把左旋的输出给注释掉

2.忘记加断言

3.右旋的reverse函数的参数没改，导致输出abcde

void reverse_right(char* right, char* left)
{
	assert(left != NULL);
	assert(right != NULL);
	while (right > left)
	{
		char* temp = *right;
		*right = *left;
		*left = temp;
		left++;
		right--;
	}
}
void turn_right(char* arr, int k)
{
	assert(arr != NULL);
	int len = strlen(arr);
	assert(k >= 0);
	//1
	reverse_right(arr + len - 1, arr + len - k);
	//2
	reverse_right(arr + len - 1 - k, arr);
	//3
	reverse_right(arr + len - 1, arr);
}
void reverse_left(char* left, char* right)
{
	assert(left != NULL);
	assert(right != NULL);
	while (left < right)
	{
		char* temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
void turn_left(char* arr, int k)
{
	assert(arr != NULL);
	int len = strlen(arr);
	assert(k >= 0);
	//1
	reverse_left(arr, arr + k - 1);
	//2
	reverse_left(arr + k, arr + len - 1);
	//3
	reverse_left(arr, arr + len - 1);
}
int main()
{
	char arr[100] = "";
	int k = 2;
	printf("请输入字符:");
	gets(arr);
	/*turn_left(arr, k);
	printf("左旋%d个字符后的字符串=%s\n", k, arr);*/
	turn_right(arr, k);
	printf("右旋%d个字符后的字符串=%s",k, arr);
	return 0;
}