leetcode-Reverse Words in a String-151

输入一个字符串，逆序其中的单词

先遍历一遍字符串，把单词放入vector<string> vs中，然后逆序vs，之后遍历一遍vs放入s中

注意可能有连续很多个空格

class Solution {
public:
    void reverseWords(string &s) {
        if(s.size()==0) return;
        vector<string> vs;
        string st;
        for(int i=0;i<s.size();i++){
            if(s[i]==' '){
                if(!st.empty()){
                    vs.push_back(st);
                    st.clear();
                }
            }
            else{
                st+=s[i];
            }
        }
        if(!st.empty()) vs.push_back(st);
        reverse(vs.begin(),vs.end());
        s.clear();
        for(int i=0;i<vs.size();i++){
            for(int j=0;j<vs[i].size();j++) s+=vs[i][j];
            if(i!=vs.size()-1) s+=' ';
        };
    }
};