左旋转字符串

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

代码:

思路1:先拼接,再使用内置函数类型取出循环左移后的结果

class Solution {
public:
    string LeftRotateString(string str, int n) {
        int len = str.size();
        if(len==0) return "";
        n = n%len;//因为n也有可能是大于len的
        str +=str;
        string tmp= str.substr(n,len);
        return tmp;
    }
};

思路2:不使用内置函数类型.经分析链接：

假设字符串abcdef，n=3，设X=abc，Y=def，所以字符串可以表示成XY，如题干，问如何求得YX。假设X的翻转为XT，XT=cba，同理YT=fed，那么YX=(XTYT)T，三次翻转后可得结果。

代码:

class Solution {
public:
    void reverseStr(string &str,int i,int j){  //这里注意要传入string的引用,反转的是传入字符串 
                                               //的索引i与索引j之间的字符串
        char tmp;
        while(i<j){
            tmp = str[j];
            str[j] = str[i];
            str[i] = tmp;
            i++;          
            j--;
        }
    }
    
    string LeftRotateString(string str, int n) {
        int len =str.size();
        if(len ==0 || n<0) return "";
        n %=len;
        reverseStr(str,0,n-1);            //反转X 得到Xt
        reverseStr(str,n,len-1);         //反转Y,得到Yt
        reverseStr(str,0,len-1);         //反转(XtYt)t
        return str;                      //返回已经完成循环左移的字符串
    }
};