左旋转：

class Solution {public:    string LeftRotateString(string str, int n) {        int length = str.size();        if(length <= 1 || n <= 0)            return str;        reverse(str,0,length-1);        reverse(str,0,length-1-n);        reverse(str,length-n,length-1);        return str;    }    void reverse(string &str,int begin,int end){        for(int i = begin;i <= (begin + end)/2;i++)            swap(str[i],str[begin+end-i]);    }};

翻转：

class Solution {public:    string ReverseSentence(string str) {        int length = str.size();        if(length <= 0)            return str;        reverse(str,0,length-1);        vector
     
       blank;        int num = 0;        for(int i = 0;i < length;i++){            if(str[i] == ' '){                blank.push_back(i);                num++;            }        }        int begin = 0;        int end;        for(int i = 0;i < num;i++){            end = blank[i] - 1;            reverse(str,begin,end);            begin = blank[i] + 1;        }        reverse(str,begin,length-1);//最后一个空白的部分实际上是没有翻转，这一步必须再进行翻转        return str;    }    void reverse(string &str,int begin,int end){        for(int i = begin;i <= (begin + end)/2;i++)            swap(str[i],str[begin+end-i]);    }};
     

左旋转在abcdefg,7的时候出问题

翻转字符串在输入例子为一个空格的字符串的时候出问题，即" "

两个出问题其实都是在ｒｅｖｅｒｓｅ函数出的问题。reverse(str,0,length-1-n)这行代码相当于reverse(str,0,-1)，但(begin + end)/2得到的结果不是-1，而是0。因为ｉ是ｉｎｔ型，－０．５的ｉｎｔ型是０，而不是－１。

当字符串为一个空格的时候，reverse(str,begin,end)是reverse(str,0,-1)和左旋转是一样的问题。

这两个都会造成blank[i] - 1结果为－１，造成数组越界

ｉｎｔ型对小数是取整的，１．７的ｉｎｔ是１，不是２，－１．７的ｉｎｔ是－１，不是－１。

 

reverse的正确写法：