Q186ReverseWordsinaStringII.cpp

class Solution {
public:
void reverseWords(string &s){
        reverse(s.begin(), s.end());

        auto l=s.begin();
        auto r=s.begin();

        while(l!=s.end()){
            while(*r!=' '&& r!=s.end())
                r++;
            reverse(l, r);
            l=r+1;
            if(r==s.end())
                break;
            else
                r++;
        }
    }
};