字符串左旋

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

分析：假设已有字符串"abcdefg"，现在需要对其进行左旋操作，分别左旋1/2/3/4/5/6/7.我们以左旋3位来做示例。

第一步，我们将"abcdefg"进行拆分成2个部分即abc defg显然，此时可以将abc直接和后半部分的efg交换，从而保证abc处于最终的位置上

第二步：efgdabc，很显然现在的问题变成为将"efgd"左移3位，此时对其进行拆分"efg" "d"，此时的前部分的长度大于后部分的长度，我们只能将后半部分放到正确的位置得到"dfgeabc"

第三步：此时问题转换为"fge"左移2位，前半部分为"fg"，后半部分为“e”，此时只能将后半部分放到正确位置故有"degfabc"

第四步：此时问题转换为“gf”左移一位，前半部分为1，后半部分为1，将后半部分放到前半部分即"defgabc"

故，

当前m小于后n，说明前m个可以找到正确位置，此时要更新j，k保持不变

当前m大于等于n时，说明后n个可以找到正确位置，此时需要更新i及k

void Solution(char *str, int len, int k)
{
	printf("K: %d  ", k);
	int i = 0, j = len - 1, m = j + 1 - i - k;
	while (i < j && k > 0 && m > 0){
		m = j + 1 - i - k;
		if (k < m){
			for (int z = 0; z < k; z++){
				char t = str[i + z];
				str[i + z] = str[j + 1 - k + z];
				str[j + 1 - k + z] = t;
			}
			j = j - k;
		}
		else{
			for (int z = 0; z < m; z++){
				char t = str[i + z];
				str[i + z] = str[j + 1 - m + z];
				str[j + 1 - m + z] = t;
			}
			i = i + m;
			k = k - m;
		}
	}

	printf("  %s\n",  str);
}