左旋转字符串

题目描述
汇编语言中有一种移位指令叫做循环左移（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);    }};