剑指offer——反转单词顺序列

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

思路：只对所有单词的顺序进行反转而单词内部的字母顺序不发生变化。反转字符串的特性首先想到是先进后出，符合栈的存储特点，所以考虑使用栈来存放单词。

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.empty())
            return "";
        stack<string> s;
        string res="";//记录最终反转的句子
        string temp="";//记录每个单词
        for(int i=0;i<str.size();i++){
            if(str[i]==' '){
                s.push(temp);
                temp.clear();
            }else{
                temp+=str[i];
            }
        }
        s.push(temp);//将字符串中最后一个单词添加到stack中
        while(!s.empty()){
            res+=s.top();
            if(s.size()!=1)//最后一个单词后面不需要加空格
                res+=" ";
            s.pop();
        }
        return res;
    }
};

思路2：按照剑指offer提供的方法，先将整个字符串进行反转，然后再逐个单词进行反转。总体思路使用两次反转