Update

problems/0151.翻转字符串里的单词.md

@@ -31,8 +31,9 @@
 
 # 思路
 
-**这道题目可以说是综合考察了字符串的多种操作。**
+针对本题，我录制了视频讲解：[字符串复杂操作拿捏了！ | LeetCode:151.翻转字符串里的单词](https://www.bilibili.com/video/BV1uT41177fX)，结合本题解一起看，事半功倍！
 
+**这道题目可以说是综合考察了字符串的多种操作。**
 
 一些同学会使用split库函数，分隔单词，然后定义一个新的string字符串，最后再把单词倒序相加，那么这道题题目就是一道水题了，失去了它的意义。
 
@@ -81,17 +82,14 @@ void removeExtraSpaces(string& s) {
 
 如果不仔细琢磨一下erase的时间复杂度，还以为以上的代码是O(n)的时间复杂度呢。
 
-想一下真正的时间复杂度是多少，一个erase本来就是O(n)的操作，erase实现原理题目：[数组：就移除个元素很难么？](https://programmercarl.com/0027.移除元素.html)，最优的算法来移除元素也要O(n)。
+想一下真正的时间复杂度是多少，一个erase本来就是O(n)的操作。
 
 erase操作上面还套了一个for循环，那么以上代码移除冗余空格的代码时间复杂度为O(n^2)。
 
 那么使用双指针法来去移除空格，最后resize（重新设置）一下字符串的大小，就可以做到O(n)的时间复杂度。
 
-如果对这个操作比较生疏了，可以再看一下这篇文章：[数组：就移除个元素很难么？](https://programmercarl.com/0027.移除元素.html)是如何移除元素的。
-
-那么使用双指针来移除冗余空格代码如下： fastIndex走的快，slowIndex走的慢，最后slowIndex就标记着移除多余空格后新字符串的长度。
-
 ```CPP
+//版本一 
 void removeExtraSpaces(string& s) {
     int slowIndex = 0, fastIndex = 0; // 定义快指针，慢指针
     // 去掉字符串前面的空格
@@ -121,13 +119,37 @@ void removeExtraSpaces(string& s) {
 1. leetcode上的测试集里，字符串的长度不够长，如果足够长，性能差距会非常明显。
 2. leetcode的测程序耗时不是很准确的。
 
+版本一的代码是比较如何一般思考过程，就是 先移除字符串钱的空格，在移除中间的，在移除后面部分。 
+
+不过其实还可以优化，这部分和[27.移除元素](https://programmercarl.com/0027.移除元素.html)的逻辑是一样一样的，本题是移除空格，而 27.移除元素 就是移除元素。 
+
+所以代码可以写的很精简，大家可以看 如下 代码 removeExtraSpaces 函数的实现：
+
+```CPP
+// 版本二 
+void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间添加空格, 快慢指针。
+    int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
+    for (int i = 0; i < s.size(); ++i) { //
+        if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
+            if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
+            while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
+                s[slow++] = s[i++];
+            }
+        }
+    }
+    s.resize(slow); //slow的大小即为去除多余空格后的大小。
+}
+```
+
+如果以上代码看不懂，建议先把 [27.移除元素](https://programmercarl.com/0027.移除元素.html)这道题目做了，或者看视频讲解：[数组中移除元素并不容易！LeetCode：27. 移除元素](https://www.bilibili.com/video/BV12A4y1Z7LP) 。
+
 此时我们已经实现了removeExtraSpaces函数来移除冗余空格。
 
 还做实现反转字符串的功能，支持反转字符串子区间，这个实现我们分别在[344.反转字符串](https://programmercarl.com/0344.反转字符串.html)和[541.反转字符串II](https://programmercarl.com/0541.反转字符串II.html)里已经讲过了。
 
 代码如下：
 
-```
+```CPP
 // 反转字符串s中左闭又闭的区间[start, end]
 void reverse(string& s, int start, int end) {
     for (int i = start, j = end; i < j; i++, j--) {
@@ -136,105 +158,19 @@ void reverse(string& s, int start, int end) {
 }
 ```
 
-本题C++整体代码
-
+整体代码如下：
 
 ```CPP
-// 版本一
 class Solution {
 public:
-    // 反转字符串s中左闭又闭的区间[start, end]
-    void reverse(string& s, int start, int end) {
-        for (int i = start, j = end; i < j; i++, j--) {
-            swap(s[i], s[j]);
-        }
-    }
-
-    // 移除冗余空格：使用双指针（快慢指针法）O(n)的算法
-    void removeExtraSpaces(string& s) {
-        int slowIndex = 0, fastIndex = 0; // 定义快指针，慢指针
-        // 去掉字符串前面的空格
-        while (s.size() > 0 && fastIndex < s.size() && s[fastIndex] == ' ') {
-            fastIndex++;
-        }
-        for (; fastIndex < s.size(); fastIndex++) {
-            // 去掉字符串中间部分的冗余空格
-            if (fastIndex - 1 > 0
-                    && s[fastIndex - 1] == s[fastIndex]
-                    && s[fastIndex] == ' ') {
-                continue;
-            } else {
-                s[slowIndex++] = s[fastIndex];
-            }
-        }
-        if (slowIndex - 1 > 0 && s[slowIndex - 1] == ' ') { // 去掉字符串末尾的空格
-            s.resize(slowIndex - 1);
-        } else {
-            s.resize(slowIndex); // 重新设置字符串大小
-        }
-    }
-
-    string reverseWords(string s) {
-        removeExtraSpaces(s); // 去掉冗余空格
-        reverse(s, 0, s.size() - 1); // 将字符串全部反转
-        int start = 0; // 反转的单词在字符串里起始位置
-        int end = 0; // 反转的单词在字符串里终止位置
-        bool entry = false; // 标记枚举字符串的过程中是否已经进入了单词区间
-        for (int i = 0; i < s.size(); i++) { // 开始反转单词
-            if (!entry) {
-                start = i; // 确定单词起始位置
-                entry = true; // 进入单词区间
-            }
-            // 单词后面有空格的情况，空格就是分词符
-            if (entry && s[i] == ' ' && s[i - 1] != ' ') {
-                end = i - 1; // 确定单词终止位置
-                entry = false; // 结束单词区间
-                reverse(s, start, end);
-            }
-            // 最后一个结尾单词之后没有空格的情况
-            if (entry && (i == (s.size() - 1)) && s[i] != ' ' ) {
-                end = i;// 确定单词终止位置
-                entry = false; // 结束单词区间
-                reverse(s, start, end);
-            }
-        }
-        return s;
-    }
-    
-    // 当然这里的主函数reverseWords写的有一些冗余的，可以精简一些，精简之后的主函数为：
-    /* 主函数简单写法
-    string reverseWords(string s) {
-        removeExtraSpaces(s);
-        reverse(s, 0, s.size() - 1);
-        for(int i = 0; i < s.size(); i++) {
-            int j = i;
-            // 查找单词间的空格，翻转单词
-            while(j < s.size() && s[j] != ' ') j++;
-            reverse(s, i, j - 1);
-            i = j;
-        }
-        return s;
-    }
-    */
-};
-```
-
-效率：
-<img src='https://code-thinking.cdn.bcebos.com/pics/151_翻转字符串里的单词.png' width=600> </img></div>
-
-```CPP
-//版本二：
-//原理同版本1，更简洁实现。
-class Solution {
-public:
-    void reverse(string& s, int start, int end){ //翻转，区间写法：闭区间 []
+    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;   //整体思想参考Leetcode: 27. 移除元素：https://leetcode.cn/problems/remove-element/
+        int slow = 0;   //整体思想参考https://programmercarl.com/0027.移除元素.html
         for (int i = 0; i < s.size(); ++i) { //
             if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
                 if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
@@ -261,6 +197,7 @@ public:
 };
 ```
 
+
 ## 其他语言版本