From 4e2fbce1b2314cf90f2d9f0f149b85a381349e30 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E4=BD=99=E6=9D=9C=E6=9E=97?=
 <du@yudulindeMacBook-Pro.local>
Date: Sun, 29 Aug 2021 23:15:42 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00151.=E7=BF=BB=E8=BD=AC?=
 =?UTF-8?q?=E5=AD=97=E7=AC=A6=E4=B8=B2=E9=87=8C=E7=9A=84=E5=8D=95=E8=AF=8D?=
 =?UTF-8?q?=20Swift=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index 84e348a9..c4a9c7e0 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -467,6 +467,85 @@ function reverse(strArr, start, end) {
 }
 ```
 
+Swift:
+
+```swift
+func reverseWords(_ s: String) -> String {
+    var stringArr = removeSpace(s)
+    reverseString(&stringArr, startIndex: 0, endIndex: stringArr.count - 1)
+    reverseWord(&stringArr)
+    return String(stringArr)
+}
+
+/// 1、移除多余的空格（前后所有的空格，中间只留一个空格）
+func removeSpace(_ s: String) -> [Character] {
+    let ch = Array(s)
+    var left = 0
+    var right = ch.count - 1
+    // 忽略字符串前面的所有空格
+    while ch[left] == " " {
+        left += 1
+    }
+    // 忽略字符串后面的所有空格
+    while ch[right] == " " {
+        right -= 1
+    }
+
+    // 接下来就是要处理中间的多余空格
+    var lastArr = Array<Character>()
+    while left <= right {
+        // 准备加到新字符串当中的字符
+        let char = ch[left]
+        // 新的字符串的最后一个字符；或者原字符串中，准备加到新字符串的那个字符；这两个字符当中，只要有一个不是空格，就可以加到新的字符串当中
+        if char != " " || lastArr[lastArr.count - 1] != " "  {
+            lastArr.append(char)
+        }
+      
+        left += 1
+    }
+    return lastArr
+}
+
+/// 2、反转整个字符串
+func reverseString(_ s: inout [Character], startIndex: Int, endIndex: Int)  {
+    var start = startIndex
+    var end = endIndex
+    while start < end {
+        (s[start], s[end]) = (s[end], s[start])
+        start += 1
+        end -= 1
+    }
+}
+
+/// 3、再次将字符串里面的单词反转
+func reverseWord(_ s: inout [Character]) {
+    var start = 0
+    var end = 0
+    var entry = false
+
+    for i in 0..<s.count {
+        if !entry {
+            start = i
+            entry = true
+        }
+      
+        if entry && s[i] == " " && s[i - 1] != " " {
+            end = i - 1
+            entry = false
+            reverseString(&s, startIndex: start, endIndex: end)
+        }
+
+        if entry && (i == s.count - 1) && s[i] != " " {
+            end = i
+            entry = false
+            reverseString(&s, startIndex: start, endIndex: end)
+        }
+    }
+}
+```
+
+
+