43、剑指offer--左旋转字符串

题目描述

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

 

解题思路：本题思路借鉴于翻转单词顺序题目

例如abcdefg 和数字2   可以看做翻转ab 和 cdefg

先翻转ab cdefg得到 bagfedc  然后翻转整个字符串得到cdefgab

class Solution {
public:
    void Reverse(char *pStart, char *pEnd)
    {
        if(pStart == NULL || pEnd == NULL)
            return;
        while(pStart < pEnd)
        {
            char tmp = *pStart;
            *pStart = *pEnd;
            *pEnd = tmp;
            pStart++;
            pEnd--;
        }
    }
    string LeftRotateString(string str, int n) {
        if(!str.empty())
        {
            int length = str.size();
            if(length > 0 && n>0 && n < length)
            {
                char *pFirstStart = &str[0];
                char *pFirstEnd = &str[n-1];
                char *pSecondStart = &str[n];
                char *pSecondEnd = &str[length-1];
                //翻转前n个
                Reverse(pFirstStart,pFirstEnd);
                //翻转第n+1个到最后
                Reverse(pSecondStart,pSecondEnd);
                //翻转整个字符串
                Reverse(pFirstStart,pSecondEnd);
            }
        }
        return str;
    }
};