题目描述：

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

实现如下：

//寻找规律
//将字符序列按向左移动的K位，划分为两部分
//将这两个部分分别进行反转
//cba fedZYX
//在将整个字符串反转
//XYZdefabc
//就能得到循环左移K位后的序列
//代码实现很简单，但要注意：
//1.判断输入的str是否有效
//2.循环左移的位数是否合法
//3.特别注意下标的定义，不要越界访问！
class Solution
{
public:
	void Reserve(string &str, string::iterator itBegin, string::iterator itEnd)
	{
		char tmp;//空瓶子，真没啥说的了。。。
		for (; itBegin < itEnd; ++itBegin, --itEnd)
		{
			tmp = *itBegin;
			*itBegin = *itEnd;
			*itEnd = tmp;
		}
	}
	string LeftRotateString(string str, int n)
	{
		//防御性动作，判断str是否有效，判断n是否合法
		if (str.empty() || n < 0 || n > str.size())
			return str;
		string::iterator itFstBegin = str.begin();//第一部分的头
		string::iterator itFstEnd = itFstBegin + n - 1;//第一部分的尾
		string::iterator itSedBegin = itFstEnd + 1;//第二部分的头
		string::iterator itSedEnd = str.end() - 1;//第二部分的尾，在这踩了坑。。str.end()指向的就是'\0'

		Reserve(str, itFstBegin, itFstEnd);//第一部分反转
		Reserve(str, itSedBegin, itSedEnd);//第二部分反转
		Reserve(str, str.begin(), str.end() - 1);//整体反转

		return str;
	}
};