剑指offer:左旋转字符串

描述

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

数据范围：输入的字符串长度满足 0 \le len \le 100 \0≤len≤100 ， 0 \le n \le 100 \0≤n≤100

进阶：空间复杂度 O(n)\O(n) ，时间复杂度 O(n)\O(n)

示例1

输入：

"abcXYZdef",3

返回值：

"XYZdefabc"

思路:

通过3次旋转,2次子数组旋转,一次整体旋转

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str=="")return "";
        n=n%str.size();
        reverse(str,0,n-1);          //子数组旋转
        reverse(str,n,str.size()-1); //子数组旋转
        reverse(str,0,str.size()-1); //整体旋转
        return str;
    }
    void reverse(string &s,int left,int right){
        while(left<right){
            swap(s[left++],s[right--]);
        }
    }
};