左旋转字符串

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

class Solution {
public:
    void stringReverse (string &str, int begin, int end) {
        char temp;
        while (begin < end) {
            temp = str[begin];
            str[begin++] = str[end];
            str[end--] = temp;
        }
    }
    string LeftRotateString(string str, int n) {
        if(str.empty() || n == 0) return str;
        int len = str.size();
        n = n % len; //求循环位移位数
        stringReverse(str, 0, n - 1);
        stringReverse(str, n, len - 1);
        stringReverse(str, 0, len - 1);
        return str;
    }
};

2、利用substr函数，将整个字符串复制，连接到原字符串尾，得到新的字符串，取其子串，从第k+1位起取长位len的子串，即为解。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.empty()) return str;
        int len = str.size();
        n = n % len;
        str += str;
        return str.substr(n, len);
    }
};