力扣151. 反转字符串中的单词

 暴力思路：找出所有单词后再反转，需要辅助空间。

class Solution {
public:
    string reverseWords(string s) {
        if (s.size() <= 1) {
            return s;
        }
        vector<string> v;
        string temp;
        if (s[0] != ' ') temp.push_back(s[0]);
        for (int i = 1; i < s.size(); ++i) {
            if (s[i - 1] != ' ' && s[i] == ' '){ //单词尾
                v.push_back(temp);
                temp = "";
            } else if (s[i - 1] == ' ' && s[i] == ' '){ //多空格
                continue;
            } else {
                temp.push_back(s[i]);
                if (i == s.size() - 1) {
                    v.push_back(temp);
                }
            }
        }
        string res = "";
        for (auto it = v.rbegin(); it != v.rend(); ++it) { //反转
            res += *it;
            res.push_back(' ');
        }
        res.pop_back(); //删除尾部多余空格
        return res;
    }
};