翻转字符串里的单词

题目

分析

第一步，整体反转
第二步，逐个单词反转。从前向后遍历过程中处理好空格，原有空格跳过、反转后的单词间添加空格。

代码

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(), s.end());
        int n = s.size();
        int pos = 0;
        for (int begin = 0; begin < n; ++begin) {
            if (s[begin] != ' ') { // 找到了下一个字符串的起点
                if (pos != 0) { // 放一个空格做间隔
                    s[pos++] = ' ';
                }
                int end = begin;
                while (end < n && s[end] != ' ') { // 前移
                    s[pos++] = s[end++];
                }
                reverse(s.begin() + pos - (end - begin), s.begin() + pos); // 局部反转
                begin = end;
            }
        }
        s.erase(s.begin() + pos, s.end()); // 末尾可能有多余空格
        return s;
    }
};