牛客剑指Offer面试题58:翻转字符串（题目２）

题目描述

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

思路

以要左移的字符数量为分界线划分为两部分，分别翻转前后两部分，然后再翻转包含两部分的所有字符

代码

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.empty())
            return str;
        int length = str.length();
        //声明四个游标，实现划分两部分
        int pFirstStart = 0;
        int pFirstEnd = n - 1;
        int pSecondStart = n;
        int pSecondEnd = length - 1;
        //翻转第一部分
        Reverse(str, pFirstStart, pFirstEnd);
        //翻转第二部分
        Reverse(str, pSecondStart, pSecondEnd);
        //翻转整个句子
        Reverse(str, pFirstStart, pSecondEnd);
        return str;
    }
private:
    void Reverse(string& myStr, int begin, int end)
    {
        if(begin < 0 || end < 0)
            return;
        //swap
        while(begin < end)
        {
            char temp = myStr[begin];
            myStr[begin] = myStr[end];
            myStr[end] = temp;
            //前后游标缩进
            begin++;
            end--;
        }
    }
};