题目：编写程序，在原字符串中把字符串尾部的m个字符移动到字符串的头部，要求：长度为n的字符串操作时间复杂度为O(n)，空间复杂度为O(1)。 例如，原字符串为”Ilovebaofeng”，m=7，输出结果为：”baofengIlove”。

思路：借鉴了July的旋转字符串的思路。分别将字符串的两部分逆序，然后再对整个字符串逆序。

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

void RotateString(char *str, int from, int to);
void ShiftSubString(char* str, int m, int n);

int main()
{
	int k,len;
	char str[1000];
	printf("input a string:\n");
	scanf_s("%s", str,1000);
	len = strlen(str);
	printf("input k:\n");
	scanf_s("%d", &k);
	ShiftSubString(str, k, len);
	puts(str);
	system("pause");
	return 0;
}

void RotateString(char *str,int from, int to)
{
	char temp;
	while (from<to)
	{
		temp = str[from];
		str[from++] = str[to];
		str[to--] = temp;
	}
}
void ShiftSubString(char *str, int k, int len)
{
	RotateString(str, 0, len-k-1);
	RotateString(str, len-k, len-1);
	RotateString(str, 0, len-1 );
}

时间复杂度O（n），空间复杂度O（1）。