[数据结构与算法]『剑指Offer』58 - I. 翻转单词顺序

题目

思路

用栈把每个单词存入，在挨个输出。

代码

class Solution {
public:
    string reverseWords(string s) {
        string res = "",temp = "";
        int i = 0;
        stack<string> t;
        for(i=0 ; i < s.size() ; i++){
            if (s[i] == ' ') {
                if (temp.size() != 0) t.push(temp);
                temp = "";
            }
            else {
                temp += s[i];
                if(i == s.size()-1) t.push(temp);
            }
        }
        while(!t.empty()) {
            res = res + t.top() + " ";
            t.pop(); 
        }
        return res.substr(0,res.size()-1);
    }
};