算法：字符串-翻转字符串里的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格

重点：

• 去除多余的空格
• 如何仅仅翻转每个单词

代码：

class Solution {
public:
    string reverseWords(string s) {
        int slow = 0;
        for (int fast = 0; fast < s.size(); fast++)
        {
            if (s[fast] != ' ') // 遇到非空格了 说明上一个可能是空格
            {
                if (slow != 0) s[slow++] = ' '; // 若slow ！= 0，说明上一个遇到空格了，现在要填充一个空格
                while (fast < s.size() && s[fast] != ' ')
                {
                    s[slow++] = s[fast++]; // 非空格，直接一一赋值即可
                } //这里循环跳出，说明遇到空格了
            } 
        }
        s.resize(slow);
        swap(0, s.size() - 1, s);
        int begin = 0;
        for (int i = 0; i < slow; i++)
        {
            if (s[i] == ' ')
            {
                swap(begin, i - 1, s);
                begin = i + 1;
            }
        }
        swap(begin, slow - 1, s);
        return s;
    }
private:
    void swap(int start, int end, string& s) //这里必须引用传递，因为要修改里面的元素
    {
        for (int i = start, j = end; i < j; i++, j--) // end是结尾下标，所以上面用了i-1
        {
            char temp = s[j];
            s[j] = s[i];
            s[i] = temp;
        }
    }
};