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

题目：

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

---

思路一：“数组挪动”，比如ABCD左旋一个字符，我们可以先把首元素保存起来，然后其他元素依次向左挪一个位置，这样最后一个字符（这里不谈\0,指的是D）的位置就空出来了，再把之前保存的那个字符放到这个位置，就成了BCDA。左旋2个字符同理，只不过多一层循环。这种方法时间复杂度较高，但是比较容易想到。

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
void Left_Move_K(char arr[], int k)
{
	assert(arr);
	int len = strlen(arr);
        k %= len;//k有可能大于字符串的长度，但这也是合理的，相当于转了一圈，然后再移
	for (int i = 0; i < k; i++)//k控制挪的轮数（注意不是次数）
	{
		//将第一个字符先保存起来，便于最后放到末尾
		char tmp = arr[0];
		//搬移数据：除了\0外其他依次向前挪
		for (int j = 0; j < len - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		//每挪完一轮，就要把之前保存的第一个元素放到最后
		arr[len - 1] = tmp;
	}
}
int main()
{
	char str[] = "ABCD";
	int k = 0;
	printf("请输入左移的字符个数：");
	scanf("%d", &k);
	Left_Move_K(str, k);
	printf("%s", str);
	system("pause");
	return 0;
}

思路二：利用字符的交换（即字符串翻转），这个思路之前也用到过很多次

代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
//左旋字符串
void Reverse(char*left, char*right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void Reverse_K(char*str, int k)
{
	int len = strlen(str);
        k %= len;//k有可能大于字符串的长度，但这也是合理的，相当于转了一圈，然后再移
	Reverse(str, str+len-1);//整体翻转
	Reverse(str, str+len-1-k);//再翻转前半部分
	Reverse(str+len-k,str+len-1);//翻转后半部分	
}

int main()
{
	char str1[] = "ABCD";
	Reverse_K(str1, 2);
	printf("%s", str1);

	system("pause");
	return 0;
}

运行结果：