151. 翻转字符串里的单词

题目描述

点这里

思路分析

字符串翻转
1.除空格，向前覆盖即可。2.单词翻转+整体翻转（顺序可互换）

代码实现

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