151. 翻转字符串里的单词

题目链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/

思路：
使用一个数组保存每一段字符串，最后合并即可。用空间换取时间。

class Solution {
public:
    string reverseWords(string s) {
        vector<string> list;
        string temp = "";
        for(int i = 0;i<s.size();i++)
        {
            if(s[i]!=' ')
            {
                temp += s[i];

                if(i == s.size()-1)
                    list.push_back(temp);
            }
            else
            {
                if(temp != "")
                    list.push_back(temp);
                temp = "";
                continue;
            }
        }

        string result = "";
        for(int i = list.size()-1;i>=0;i--)
        {
            result += list[i];
            if(i != 0)
                result += " ";
        }

        return result;
    }
};