剑指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;    }};