翻转单词顺序列

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

思路：先反转整个字符串，然后根据空格选出各个单词后，把各个单词当做一个字符串进行反转

class Solution {
public:
    string ReverseSentence(string str) {
        //先反转整个字符串，然后反转每个单词
        int length=str.length();
        if(length<=0)
            return str;
        ReverseStr(str,0,length);//反转整个字符串

        //先找出每个单词，然后反转这个单词
        int beg=0,end=0;
        while(beg<length)
        {
            if(str[beg]==' ')//当首字符指向空格时，说明接下来将接收到一个新单词
            {
                beg++;
                end++;
            }
            else if(str[end]==' '||str[end]=='\0')//一个单词结束
            {
                ReverseStr(str,beg,end);//把单词看做一个字符串进行反转
                beg=++end;//从新单词开始
            }
            else
                end++;
        }
       return str;
    }
    void ReverseStr(string& str,int begin,int end)
    {
        for(int i=begin;i<(begin+end)/2;i++)
        {
            char temp=str[i];
           str[i]=str[begin+end-1-i];
           str[begin+end-1-i]=temp;
           // swap(str[i],str[begin+end-1-i]);
        }
    }

};