面试题21：旋转字符串（艺术）

题目：

给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面2个字符“ab”移动字符串的尾部，使得元字符串变成“cdefab”。

要求时间复杂度：O（n）

空间复杂度：O(1)

思路：

可以利用3步反转法。

第一步：将前面的字符串反转；

第二步：将后面的字符串反转；

第三步：将整个字符串反转。

#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
using namespace std;

void ReverseSubString(string &str, int first,int last)
{
while (first < last)
{
swap(str[first++], str[last--]);
}
}

void ReverseString(string &str, int n)
{
int size = str.size();
if (n == 0 || size < n) return;
ReverseSubString(str, 0, n - 1);
ReverseSubString(str, n, size - 1);
ReverseSubString(str, 0, size - 1);
}

int main()
{
string str("abcdef");
ReverseString(str, 2);
cout << str << endl;
return 0;
}