剑指 Offer 58 - I. 翻转单词顺序

class Solution {
public:
    string reverseWords(string s) {
    if(s.empty()) return "";
    s+=" ";
    string temp = "";
    vector<string> res;
    int len = s.length();
    for(int i = 0; i < len; i++)
    {
        if(s[i] == ' ')
        {
            if(!temp.empty())//当首字母为空格时，那么不在数组res添加temp
            {
                res.push_back(temp);
                temp.clear();
            }

        }
        else
        {
            temp+=s[i];
        }
    }
    s.clear();

    for(int j = res.size() -1; j >= 0; j--)
    {
        s += (res[j] + " ");
    }
    s.pop_back();   
    return s;
    }
};