翻转单词顺序列

问题描述：

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

解题思路：分两步

第一步：将字符串整体翻转得到：I ma a tneduts

第二步：将每个单词翻转得到：I am a student

完整代码如下：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

class solution
{
public:
    string ReverseSentence(string str)
    {
        int len = str.length();
        //非法输入判断
        if(len == 0)
            return str;
        //先将整个字符串翻转
        Reverse(str,0,len);
        //定义连个索引
        int beg = 0,end = 0;
        while(beg < len){
            //如果beg遇到空格就跳过
            if(str[beg] == ' '){
                beg++;
                end++;
            }
            //如果end遇到空格或者走到字符串的结尾，就说明beg和end之间肯定有单词
            else if(str[end] == ' ' || str[end] == '\0'){
                //将beg和end区间内的单词翻转
                Reverse(str,beg,end);
                beg = ++end;
            }
            else
                end++;
        }
            return str;
    }

    void Reverse(string str,int beg,int end)
    {
        int i = beg;
        for(;i < (beg+end)/2;++i)
            swap(str[i],str[beg+end-1-i);
    }
};

int main()
{
    solution s;
    string str = "student a am I",p;
    p = s.ReverseSentence(str);
    cout<<p<<endl;
    return 0;
}