004.反转字符串中的单词-双指针

题目链接：力扣

代码：

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=0;
       for(int fast=0;fast<s.size();fast++){
           if(s[fast]!=' '){
               if(slow!=0){s[slow++]=' ';}
               while(fast<s.size()&&s[fast]!=' '){
                   s[slow++]=s[fast++];
            }
          }
        }
    s.resize(slow); //slow的大小即为去除多余空格后的大小。同时清除末尾空格，因为到slow截zi
    }

    string reverseWords(string s) {
        removeExtraSpaces(s); //去除多余空格，保证单词之间之只有一个空格，且字符串首尾没空格。
        reverse(s, 0, s.size() - 1);
        int start = 0; //removeExtraSpaces后保证第一个单词的开始下标一定是0。
        for (int i = 0; i <= s.size(); ++i) {
            if (i == s.size() || s[i] == ' ') { //到达空格或者串尾，说明一个单词结束。进行翻转。
                reverse(s, start, i - 1); //翻转，注意是左闭右闭 []的翻转。
                start = i + 1; //更新下一个单词的开始下标start
            }
        }
        return s;
   }

};

大概思路：

去除多余空格，反转整个数组，单词部分反转。

去掉多余空格

顺序：要考虑首，尾不留空格，单词之间留下空格。

01.覆盖

先遍历遇见字母后，把fast指向的字母往slow上覆盖，遇见空格或者fast到字符串末尾截止操作，遇见空格的含义是这个单词结束了，然后下一个单词，末尾的含义就结束。

   void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
       int slow=0;
       for(int fast=0;fast<s.size();fast++){
               while(fast<s.size()&&s[fast]!=' '){
                   s[slow++]=s[fast++];
            }
          }
        }

02.单词末尾加空格

然后考虑单词之间的空格怎么加的问题（1的操作下，空格没有添加到单词的末尾）

这段代码的含义是，当slow下标不为0，也就是字符串前面的空格已经被01的操作填满字母后，开始运作，不为0的意思，就是为了不在一开始就赋予空格（与题意不符），后面while的覆盖操作启动后，再启动这段代码，开始给单词后面加空格

 if(s[fast]!=' '){
               if(slow!=0){s[slow++]=' ';}//while上面添加，把while也包括上去

03.改变字符串，并清除末尾空格

一开始就没管末尾空格，因为这一段到slow结尾，后面的空格自然消失

 s.resize(slow); 

04.完整代码

  void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
       int slow=0;
       for(int fast=0;fast<s.size();fast++){
           if(s[fast]!=' '){
               if(slow!=0){s[slow++]=' ';}
               while(fast<s.size()&&s[fast]!=' '){
                   s[slow++]=s[fast++];
            }
          }
        }
    s.resize(slow); //slow的大小即为去除多余空格后的大小。同时清除末尾空格，因为到slow截zi
    }

遇见的问题：

感觉不熟

个人想法：

就清除空格让人发麻一点，嗯，有点卡，话说后面实际运行的部分我运行的时候是粘贴的，感觉思路很简单就没亲自写，会不会也一动手就没辙呢，还有侥幸心理，亲自写绝对写不出，算了，下次再说，先整没思路，看不懂的，回来复习再写。