剑指offer----翻转单词序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

class Solution {
//步骤1：先翻转整个句子
//步骤2：然后翻转每个单词
public:
    
    //实现翻转功能
    void Reverse(int begin, int end, string &str){
        while(begin < end){
            char temp = str[begin];
            str[begin] = str[end];
            str[end] = temp;
            begin ++;
            end --;
        }
    }
    
    string ReverseSentence(string str) {
        // 定义字符串的长度len
        int len = str.length();
        //当字符串为空或者长度为1时直接返回原字符串
        if(len <= 1)
            return str;
        //翻转整个句子
        Reverse(0,len-1,str);
        
        //翻转每个单词
        int begin = 0;
        int end = 0;
        int i = 0;
        while(i < len){
            while(i < len && str[i] == ' ')
                i ++;
            begin = end = i;
            //遍历一个单词，每遍历一个字母end++,i++
            while(i < len && str[i] != ' '){
                i ++;
                end ++;
            }
            Reverse(begin,end-1,str);
        }
        return str;
    }
};