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