c语言左旋字符串问题（不同方法超详细解答）

问题描述：

实现一个函数，可以左旋字符串中的k个字符。
例如：ABCD左旋一个字符得到BCDA     ABCD左旋两个字符得到CDAB

第一种方法：

暴力求解法：利用while循环，不断将第一个字符后移，直到第k个字符

代码如下：

#include<stdio.h>
#include<assert.h>
void left_move(int k, char* arr)
{
	assert(arr);
	int len = strlen(arr);
	for (int i = 0; i < k; i++)
	{
		char tmp = *arr;
		for (int j = 0; j < len - 1; j++)
		{
			*(arr + j) = *(arr + j + 1);
		}
		*(arr + len - 1) = tmp;
	}
}
int main()
{
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	left_move(k, arr);
	printf("%s\n", arr);
	return 0;
}

第二种方法：

三步翻转法:我们可以先将前k个字符逆序，然后再将后面字符逆序，最后将整体逆序。

代码如下：

void reverse(char* left, char* right)
{
	assert(left);
	assert(right);
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++; right--;
	}
}
void left_move(int k, char* arr)
{
	assert(arr);
	int len = strlen(arr);
	assert(k <= len);
	reverse(arr, arr + k - 1);//逆序左边
	reverse(arr + k, arr + len - 1);//逆序右边
	reverse(arr, arr + len - 1);//整体逆序
}
int main()
{
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	left_move(k, arr);
	printf("%s\n", arr);
	return 0;
}