151. 反转字符串中的单词

题目

不会做，老老实实看卡哥思路，这里面讲的很详细，有很多值得学习揣摩的东西。

在把空格处理好后，先反转整体，再反转其中的单词的方法，很值得学习。即使用整体反转+局部反转就可以实现反转单词顺序的目的

跟着卡哥代码敲了一遍：

class Solution {
public:
    void reverse(string &s, int start, int end)
    {
        for (int i = start, j = end; i < j; ++i, --j)
            swap(s[i], s[j]);
    }

    void removeExtraSpaces(string &s)
    {
        int slow;
        for (int i = 0; i < s.size(); ++i)
        {
            if (s[i] != ' ')
            {
                if (slow != 0)  s[slow++] = ' ';
                while (i < s.size() && s[i] != ' ')
                    s[slow++] = s[i++];
            }
        }
        s.resize(slow);
    }

    string reverseWords(string s) {
        removeExtraSpaces(s);
        reverse(s, 0, s.size() - 1);
        int start = 0;
        for (int i = 0; i <= s.size(); ++i)
            if (i == s.size() || s[i] == ' ')
            {
                reverse(s, start, i - 1);
                start = i + 1;
            }
        return s;
    }
};