题目:
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是从最后一个单词开始向前拼接
}
};
以上代码转自力扣讨论区
标签:word,58,Offer,单词,简单,string,逆序 From: https://www.cnblogs.com/fly-smart/p/17585903.html