151. Reverse Words in a String

class Solution {
public:
    void reverseWords(string &s) {
        int first,last;
        first=0;
        last=0;
        vector<string> a;
        while(first<s.size()&&last<s.size())
        {
            while(first<s.size()&&s[first]==' ')
                first++;
            if(first<s.size())
            {
                last=first;
                while(last<s.size()&&s[last]!=' ')
                    last++;
                last--;
                string temp=s.substr(first,last+1-first);
                a.insert(a.begin(),temp);
                last++;
                first=last;
            }
        }
        s.clear();
        for(int i=0;i<a.size();i++)
        {
            if(s.size()==0)
                s.insert(0,a[i]);
            else
                s.insert(s.size(),a[i]);
            if(i!=a.size()-1)
            {
                s.insert(s.size()," ");
            }
        }
    }
};