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

题目：

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

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

空间复杂度：O(1)

思路：

可以利用3步反转法。

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

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

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

#include   
#include   
#include   
#include   
#include   
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;
}