剑指 Offer 79 - I. 翻转单词顺序（简单）（简单个屁！）

题目：

class Solution {
public:
    string reverseWords(string s) {                  //该方法利用递归栈的逆序将单词逆序
        string word;                                 //保存一个完整的单词
        if(s.empty()) return word;      //终止条件，即最后一次递归会收到空的s
        int i=0;
        while(s[i]==' '&&i<s.size())i++;             //去除首部空格
        while(s[i]!=' '&&i<s.size())word+=s[i++];    //word记录一个单词
        string next=reverseWords(s.substr(i)) ;      //递归思想，同时实现了逆序将单词拼接成next
        return next.empty()?word:next+' '+word;      //next.empty()就是最后一个单词会出现的情况。这里的word是先递归得到的单词，放在后面，实现了逆序
    }
};

以上代码转自力扣讨论区