参考资料：

[1]参考剑指OFFER书上的思想

关键词：

这个情况要考虑一下。

string a;
if(n>str.size())//这种极情况返回空的字符串
     return a;

思路：

先全部首尾对调，再分别各自对调

自己的解答：

class Solution {
public:
    string LeftRotateString(string str, int n) {
        
        if(str.empty())
            return str;
         string a;
        if(n>str.size())//这种极情况返回空的字符串
            return a;
        //步骤1：首尾全部对调
        Reverse(str,0,str.length()-1);
        //步骤2：部分自己首尾对调
        Reverse(str,0,str.length()-1-n);
        Reverse(str,str.length()-n,str.length()-1);
        return str;
    }
    
    void Reverse(string &str,int begin,int end)
    {
        while(begin<end)
        {
            swap(str[begin++],str[end--]);
        }
    }
};
//思路是啥呢？也不知道这个思路从哪来的
//先全部头尾对调，再各自头尾对调
//前面是size-n进行对调，后面是n个进行对调

标准答案：

class Solution {
public:
    string LeftRotateString(string str, int n) {
        
        //思想很重要：受翻转单词顺序的启发
        //首先翻转前n个，在翻转后面的，然后进行全部翻转
        string a;
        if(n>str.size())//这种极情况返回空的字符串
            return a;
        Reverse(str,0,n-1);
        Reverse(str,n,str.size()-1);
        Reverse(str,0,str.size()-1);
        return str;
    }
    
    void Reverse(string &str,int begin,int end)
    {
        while(begin<end)
        {
            swap(str[begin++],str[end--]);
        }
    }
};