(三)剑指offer 42 左旋转字符串

如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路：

我是用的字符串的方式 利用了库函数 当然 可以用字符交换的方式

class Solution {
public:
    /*string LeftRotateString(string str, int n) 
    {
        int len=str.size();
        if(len==0)return "";
        n=n%len;
        string str1=str.substr(0,n);
        string str2=str.substr(n,len-n);
        string res=str2+str1;
        return res;
    }
    */
    string LeftRotateString(string str, int n)
    {
        int len=str.size();
        if(len==0)return "";
        n=n%len;
        reverse(str.begin(),str.end());
        reverse(str.begin(),str.begin()+len-n);
        reverse(str.begin()+len-n,str.end());
        return str;
    }
};