字符串的移位

给定一个字符串str及其长度len，将其前面n个字符移动到字符串的尾部，将后面的（len-n）个字符串移动到字符串的前面。要求：算法的额外空间复杂度为O(1)。

例：str = “ABCEF”，len = 5， n = 3，则移位后的字符串str = “EFABC”。

思路：如果对空间复杂度没有要求，则我们可以将字符串看做两部分，然后开辟两块空间来存储，然后将两个子串调换位置即可，但是要求空间复杂度为O(1)，就只能在原字符串上进行操作了。显然不能够通过遍历进行交换。我们仍然将字符串看做两部分，分别将这两部分进行翻转，可得到CBAFE，然后再对整个字符串进行翻转，即可得到EFABC，其实还是字符串翻转的一个应用。

code：

void Reverse(char* str, int start, int end)
{
if(!str)
return;
char ch;
while(start < end){
ch = str[start];
str[start] = str[end];
str[end] = ch;
start++;
end--;
}
}

bool moveStartToEnd(char* str, int len, int n)
{
//将字符串的前len个字符移到字符串的尾部
if(!str || len < n)
return false;
Reverse(str, 0, n-1);
Reverse(str, n, len-1);
Reverse(str, 0, len-1);
return true;
}