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

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

  例如：

                //ABCD左旋一个字符得到BCDA
                //ABCD左旋两个字符得到CDAB
   解题思路：

                  1> 先理思路，交换字符串中的字符需要（循环和交换函数）；

                  2> 根据你交换字符的个数依次循环几次，再循环里实现字符的交换；

                  3> 传递交换参数时，需要取地址，在交换函数中解引用获取地址里的值；

                  4> 打印交换后的结果。

源代码：  

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

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

//交换字符串数组中的两个字符
void Swap(char* x, char* y)
{
	char tmp = *x;
	*x = *y;
	*y = tmp; 
}
void LeftMove(char arr[])
{
	int num = 0;
	int len = strlen(arr);
	printf("请输入你想要左旋的个数：");
	scanf("%d", &num);
	//减少左旋次数
	num = num % 4;
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j < len - 1; j++)
		{
			//交换字符串的首字符和第二个字符，并依次往下交换
			Swap(&arr[j], &arr[j + 1]);
		}
	}
	printf("%s\n", arr);
}
int main()
{
	char arr[] = { "ABCD" };
	LeftMove(arr);
	system("pause");
	return 0;
}

运行结果：

                             

另一种方法：

   简单说一下思路：先将第一个字符保存起来，再将剩余字符统一向前移一位，再将第一个字符放在字符串的后面，旋转几次，执行中几次这样的操作。具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//旋转一个字符串

void left_rotate(char* str, int k)
{
	int len = strlen(str);
	k %= len;
	char tmp = 0;
	char* cur = str;
	while (k--)
	{
		//左旋一次
		tmp = *str;
		cur = str;
		while (*(cur + 1) != '\0')
		{
			//每个字符向前挪动一个位置
			*cur = *(cur + 1);
			cur++;
		}
		//把第一个位置的的字符放在最后一个位置
		*cur = tmp;
	}
}

int main()
{
	char str[100];
	int k = 0;
	printf("请输入要旋转的字符串：\n");
	scanf("%s", &str);
	printf("请输入旋转次数：\n");
	scanf("%d", &k);
	left_rotate(str, k);
	printf("%s\n", str);
	system("pause");
	return 0;
}