C语言字符串左旋两种解法

实现一个函数，可以左旋字符串中的k个字符。

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

第一种解法思想：

我们可以把第一个字符保存下来，然后利用循环把后面的字符串的位置向前挪一步，最后把第一个字符赋值给最后一个位置，如此循环往复，就能实现最终效果。

一定要好好思考后才看代码哦！！！！！

上代码

#include <stdio.h>
#include <string.h>

void left_move(char arr[], int k)
{
	int i = 0;
	int len = strlen(arr);
	k %= 9;//防止k太大做太多重复无意义的动作
	for (i = 0; i < k; i++)
	{
		//第一步把第一个字符保存起来
		char tmp = arr[0];
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			//第二步除了第一个字符把后面的字符往前挪一个位置
			arr[j] = arr[j + 1];
		}
		//第三步把第一个字符赋值给最后一个位置
		arr[len - 1] = tmp;
	}
}

int main()
{
	char arr[] = "abcdefjhi";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s", arr);
	return 0;
}

第二种解法：

我们可以分3次逆序 ，第一次逆序我们需要左旋的字符，然后再把剩下的字符逆序，最后整体逆序

如我们需要左旋ABCDE 的AB  下列为实现步骤

第一步： BACDE

第二步： BAEDC

第三步： CDEAB

上代码

#include <stdio.h>
#include <string.h>
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		right--;
		left++;
	}
}

void left_move(char arr[], int k)
{
	int len = strlen(arr);
	k %= 9;//防止k太大且做太多重复无意义的动作
	reverse(arr, arr + k - 1);//arr为起始位置+k-1找到我们需要左旋几个字符的最后字符的位置
	reverse(arr + k, arr + len - 1);//arr+k找到剩下的字符起始位置，arr+len-1找到字符的末位置
	reverse(arr, arr + len - 1);//最后整体逆序
}


int main()
{
	char arr[] = "abcdefjhi";
	int k = 0;
	scanf("%d", &k);
	left_move(arr, k);
	printf("%s", arr);
	return 0;
}