左旋转字符串

问题：

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

暴力移位法：

初看此题，我们最容易想到的就是一位一位的移动，因此实现一个函数

left_move（char arr[ ], int k)

来实现左旋字符串。

#include <string.h>
void left_move(char arr[], int k)
{
	int i = 0;
	int len = strlen(arr);
	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[] = "abcdef";
	int k = 0;
	while (scanf("%d", &k) != EOF)
	{
		left_move(arr, k);
		printf("%s\n", arr);
	}
	return 0;
}

这种方法是最容易想到的，但如果字符串过长，就会显得效率太慢，下面我们再介绍一种很巧妙的方法。

三步翻转法：

还是ABCDEF,如果需要左移两位，那么可以先将前两位逆序，得到

BACDEF

然后再将后四位逆序，得到

BAFEDC，

最后整体逆序，得到

CDEFAB

便是我们想要的结果了，下面用代码实现。
首先我们要实现一个字符串逆序的函数reverse

#include <assert.h>
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(char arr[], int k)
{
	int len = strlen(arr);
	reverse(arr, arr + k - 1);//逆序左边
	reverse(arr + k, arr + len - 1);//逆序右边;
	reverse(arr, arr + len - 1);//整体逆序
}
int main()
{
	char arr[] = "abcdef";
	int k = 0;
	while (scanf("%d", &k) != EOF)
	{
		left_move(arr, k);
		printf("%s\n", arr);
	}
	return 0;
}