剑指Offer：43 左旋转字符串

对字符串的操作还不太熟悉，其实字符串就是char字符的数组，以‘\0’结束

左旋转字符串，是翻转字符串的变形，思路类似：都是先整体翻转，再分段再翻转回来。

class Solution {
public:
    string LeftRotateString(string str, int n) {
        if(str.size()<=1) return str;
        int begin = 0;
        int end = str.size()-1;
        
        Reverse(str, begin, end);
        
        end = str.size()-1-n;
        Reverse(str, begin, end);
        
        begin = str.size()-n;
        end = str.size()-1;
        Reverse(str, begin, end);
        
        return str;
    }
    
    void Reverse(string& str, int begin, int end) {
        if (str.size()==0) return;
        if (begin<0 || end>=str.size()) return; //边界值马虎写错了，多减了1
        //int begin = 0;
        //int end = str.size()-1;
        while(begin<end){
            char tmp = str[begin];
            str[begin] = str[end];
            str[end] = tmp;
            
            begin++; end--;
        }
    }
};

Debug：

1、和41题犯得类似的错误，一开始马虎了，Reverse函数忘记每次交换完将索引begin,end移动，导致死循环

2、Reverse函数一开始的输入检测，错误的写成 end>=str.size()-1，导致第一次，第三次翻转都没有进行，

end的边界是str的最后一位，end>str.size() -1 或者 end.size()>=str.size() 均可。