剑指 Offer 58 - I. 翻转单词顺序(简单)(简单个屁!)

孜孜不倦fly / 2023-07-28 / 原文

题目:

class Solution {
public:
    string reverseWords(string s) {                  //该方法利用递归栈的逆序将单词逆序
        string word;                                 //保存一个完整的单词
        if(s.empty()) return word;
        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()就是最后一个单词会出现的情况。所以next+' '+word中的word是从最后一个单词开始向前拼接
    }
};

以上代码转自力扣讨论区