From 29624142179dd8f403753ede58ebcc6705684eb7 Mon Sep 17 00:00:00 2001
From: Yuhao Ju <juguaguaji@gmail.com>
Date: Sat, 26 Nov 2022 17:42:51 +0800
Subject: [PATCH] =?UTF-8?q?update=200151.=E7=BF=BB=E8=BD=AC=E5=AD=97?=
 =?UTF-8?q?=E7=AC=A6=E4=B8=B2=E9=87=8C=E7=9A=84=E5=8D=95=E8=AF=8D:=20?=
 =?UTF-8?q?=E4=BF=AE=E6=94=B9=E9=94=99=E5=AD=97=EF=BC=8C=E4=BC=98=E5=8C=96?=
 =?UTF-8?q?python=E4=BB=A3=E7=A0=81=E6=A0=BC=E5=BC=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0151.翻转字符串里的单词.md | 74 ++++++++++----------
 1 file changed, 38 insertions(+), 36 deletions(-)

diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index 450d7258..b82204fa 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -119,7 +119,7 @@ void removeExtraSpaces(string& s) {
 1. leetcode上的测试集里，字符串的长度不够长，如果足够长，性能差距会非常明显。
 2. leetcode的测程序耗时不是很准确的。
 
-版本一的代码是比较如何一般思考过程，就是 先移除字符串钱的空格，在移除中间的，在移除后面部分。 
+版本一的代码是一般的思考过程，就是 先移除字符串前的空格，再移除中间的，再移除后面部分。 
 
 不过其实还可以优化，这部分和[27.移除元素](https://programmercarl.com/0027.移除元素.html)的逻辑是一样一样的，本题是移除空格，而 27.移除元素 就是移除元素。 
 
@@ -145,7 +145,7 @@ void removeExtraSpaces(string& s) {//去除所有空格并在相邻单词之间
 
 此时我们已经实现了removeExtraSpaces函数来移除冗余空格。
 
-还做实现反转字符串的功能，支持反转字符串子区间，这个实现我们分别在[344.反转字符串](https://programmercarl.com/0344.反转字符串.html)和[541.反转字符串II](https://programmercarl.com/0541.反转字符串II.html)里已经讲过了。
+还要实现反转字符串的功能，支持反转字符串子区间，这个实现我们分别在[344.反转字符串](https://programmercarl.com/0344.反转字符串.html)和[541.反转字符串II](https://programmercarl.com/0541.反转字符串II.html)里已经讲过了。
 
 代码如下：
 
@@ -434,49 +434,51 @@ python:
 ```Python
 class Solution:
   #1.去除多余的空格
-        def trim_spaces(self,s):     
-            n=len(s)
-            left=0
-            right=n-1
+        def trim_spaces(self, s):     
+            n = len(s)
+            left = 0
+            right = n-1
         
-            while left<=right and s[left]==' ':       #去除开头的空格
-                left+=1
-            while left<=right and s[right]==' ':        #去除结尾的空格
-                right=right-1
-            tmp=[]
-            while left<=right:                                    #去除单词中间多余的空格
-                if s[left]!=' ':
+            while left <= right and s[left] == ' ':    #去除开头的空格
+                left += 1
+            while left <= right and s[right] == ' ':   #去除结尾的空格
+                right = right-1
+            tmp = []
+            while left <= right:                      #去除单词中间多余的空格
+                if s[left] != ' ':
                     tmp.append(s[left])
-                elif tmp[-1]!=' ':                                  #当前位置是空格，但是相邻的上一个位置不是空格，则该空格是合理的
+                elif tmp[-1] != ' ':                 #当前位置是空格，但是相邻的上一个位置不是空格，则该空格是合理的
                     tmp.append(s[left])
-                left+=1
+                left += 1
             return tmp
-#2.翻转字符数组
-        def reverse_string(self,nums,left,right):
-            while left<right:
-                nums[left], nums[right]=nums[right],nums[left]
-                left+=1
-                right-=1
+	    
+ #2.翻转字符数组
+        def reverse_string(self, nums, left, right):
+            while left < right:
+                nums[left], nums[right] = nums[right], nums[left]
+                left += 1
+                right -= 1
             return None
-#3.翻转每个单词
+	    
+ #3.翻转每个单词
         def reverse_each_word(self, nums):
-            start=0
-            end=0
-            n=len(nums)
-            while start<n:
-                while end<n and nums[end]!=' ':
-                    end+=1
-                self.reverse_string(nums,start,end-1)
-                start=end+1
-                end+=1
+            start = 0
+            end = 0
+            n = len(nums)
+            while start < n:
+                while end < n and nums[end] != ' ':
+                    end += 1
+                self.reverse_string(nums, start, end-1)
+                start = end + 1
+                end += 1
             return None
 
 #4.翻转字符串里的单词
-        def reverseWords(self, s): #测试用例："the sky is blue"
-            l = self.trim_spaces(s)                     #输出：['t', 'h', 'e', ' ', 's', 'k', 'y', ' ', 'i', 's', ' ', 'b', 'l', 'u', 'e'
-            self.reverse_string( l,  0, len(l) - 1)   #输出：['e', 'u', 'l', 'b', ' ', 's', 'i', ' ', 'y', 'k', 's', ' ', 'e', 'h', 't']
-            self.reverse_each_word(l)               #输出：['b', 'l', 'u', 'e', ' ', 'i', 's', ' ', 's', 'k', 'y', ' ', 't', 'h', 'e']
-            return ''.join(l)                                 #输出：blue is sky the
+        def reverseWords(self, s):                #测试用例："the sky is blue"
+            l = self.trim_spaces(s)               #输出：['t', 'h', 'e', ' ', 's', 'k', 'y', ' ', 'i', 's', ' ', 'b', 'l', 'u', 'e'
+            self.reverse_string(l,  0, len(l)-1)  #输出：['e', 'u', 'l', 'b', ' ', 's', 'i', ' ', 'y', 'k', 's', ' ', 'e', 'h', 't']
+            self.reverse_each_word(l)             #输出：['b', 'l', 'u', 'e', ' ', 'i', 's', ' ', 's', 'k', 'y', ' ', 't', 'h', 'e']
+            return ''.join(l)                    #输出：blue is sky the
 
 
 ```