旋转字符串问题

1、定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求长度为 n 的字符串操作的时间复杂度为O(n)，空间复杂度为 O(1)。

2、思路

假设原数组序列为 abcd1234，要求变换成的数组序列为 1234abcd，即循环右移了 4 位。比较之后，不难看出，其中有两段的顺序是不变的：1234 和 abcd，可把这两段看成两个整体。右移 K 位的过程就是把数组的两部分交换一下。变换的过程通过以下步骤完成：
逆序排列 abcd：abcd1234 → dcba1234；
逆序排列 1234：dcba1234 → dcba4321；
全部逆序：dcba4321 → 1234abcd。
伪代码可以参考清单 2-35。
//代码清单 2-35

void Reverse(char* arr, int b, int e)
{
	for(; b < e; b++, e--)
	{
		int temp = arr[e];
		arr[e] = arr[b];
		arr[b] = temp;
	}
}
void RightShift(char* arr, int N, int k)
{
	k=k%N;
	Reverse(arr,0,N-k-1);
	Reverse(arr,N-k,N-1);
	Reverse(arr,0,N-1);
}

这样，我们就可以在线性时间内实现右移操作了。