翻转字符串中的子串

编写程序，在原字符串中把字符串尾部的m个字符移动到字符串的头部， 要求：长度为n的字符串操作时间复杂度为O(n)，空间复杂度为O(1)。

例如，原字符串为”Ilovebaofeng”，m=7，输出结果为：”baofengIlove”。

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


void reverseString(char* s, int prev, int end) {
while (prev < end) {
char c = s[prev];
s[prev++] = s[end];
s[end--] = c;
}
}


int main(void) {
setvbuf(stdout, NULL, _IONBF, 0);
char s[] = "Ilovebaofeng";
int length = strlen(s);
printf("input index  from last to move：\n");
int i = 7;
scanf("%d", &i);


reverseString(s, 0, length - i - 1);
reverseString(s, length - i, length - 1);
reverseString(s, 0, length - 1);


puts(s);
return EXIT_SUCCESS;
}