字符串移位（C语言实现，面试题目）

题目：编写程序，在原字符串中把字符串尾部的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）。