剑指Offer——（43）左旋转字符串

题目描述：

汇编语言中有一种移位指令叫做循环左移（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;
    }
};