反转字符串中的单词

题目：

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

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

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

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

分析：

/*

1.思路： 首先把多余的空格去掉， 采用双指针的方法去掉所有空格，同时为单词之间添加空格，先把整个字符串反转了，然后再反转里面的每个单词，需要注意的是reverse()函数是怎么用的

2.实现细节： 使用迭代器来反转，s.begin() + i， 记住reverse()函数是包左不包右的 

3.去除空格的方法，去除掉所有的 空格，然后再在单词之间手动添加空格

4.如果使用自己编写的反转函数

    void reverse(string& s, int start, int end){ //翻转，区间写法：左闭又闭 []

        for (int i = start, j = end; i < j; i++, j--) {

            swap(s[i], s[j]);

        }

    }

最后把反转单个单词的判断放在一起：

 if (i == s.size() || s[i] == ' ') { //到达空格或者串尾，说明一个单词结束。进行翻转。

                reverse(s, start, i - 1); //翻转，注意是左闭右闭 []的翻转。

                start = i + 1; //更新下一个单词的开始下标start

*/

3.代码：

class Solution {
public:
    void removeSpace(string &s){
        int slow = 0;  //慢指针
        for(int fast = 0; fast < s.size(); fast++){
            if(s[fast] != ' '){ //当遇到非空字符时开始处理
                if(slow != 0){ //判断是否是字符前面的空格，不是的话需要手动添加空格
                    s[slow++] = ' ';
                }
                while(s[fast] != ' ' && fast < s.size()){ //把整个单词给拷贝过去
                    s[slow++] = s[fast++];
                }
            }
        }
        s.resize(slow); //重新定义数组的大小
    }
    string reverseWords(string s) {
        removeSpace(s);  //1.先移除多余的空格

        reverse(s.begin(), s.end()); //反转所有的字符
        std::cout<<s<<std::endl;
        // int
        int start = 0;  //反转的起始位置
        for(int i = 0; i <= s.size(); i++){
            if(s[i] == ' ') { //以空格判断反转单个单词
                reverse(s.begin() + start, s.begin() + i);
                start = i + 1;
            }
            if(i == s.size()) reverse(s.begin() + start, s.end()); //判断反转最后一个单词
        }
        return s;
    }
};