Leetcode151（力扣151）：翻转字符串里的单词

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(),s.end());
        int n=s.size();
        int pos=0;
        for(int start=0;start<n;start++) {
            if(s[start]!=' ') {
                if(pos!=0) s[pos++]=' ';
                int end=start;
                while(end<n&&s[end]!=' ') s[pos++]=s[end++];
                reverse(s.begin()+pos-(end-start),s.begin()+pos);
                start=end;
            }
        }
        s.erase(s.begin()+pos,s.end());
        return s;
    }
};