From a2ac3fa4310f001758f6e08d8874164932ca4f04 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Tue, 18 Jan 2022 13:00:33 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880151.=E7=BF=BB?=
 =?UTF-8?q?=E8=BD=AC=E5=AD=97=E7=AC=A6=E4=B8=B2=E9=87=8C=E7=9A=84=E5=8D=95?=
 =?UTF-8?q?=E8=AF=8D.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index 48324cd9..fc25c718 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -553,6 +553,65 @@ function reverse(strArr, start, end) {
 }
 ```
 
+TypeScript：
+
+```typescript
+function reverseWords(s: string): string {
+    /** Utils **/
+    // 删除多余空格, 如'   hello     world   ' => 'hello world'
+    function delExtraSpace(arr: string[]): void {
+        let left: number = 0,
+            right: number = 0,
+            length: number = arr.length;
+        while (right < length && arr[right] === ' ') {
+            right++;
+        }
+        while (right < length) {
+            if (arr[right] === ' ' && arr[right - 1] === ' ') {
+                right++;
+                continue;
+            }
+            arr[left++] = arr[right++];
+        }
+        if (arr[left - 1] === ' ') {
+            arr.length = left - 1;
+        } else {
+            arr.length = left;
+        }
+    }
+    // 翻转字符串，如：'hello' => 'olleh'
+    function reverseWords(strArr: string[], start: number, end: number) {
+        let temp: string;
+        while (start < end) {
+            temp = strArr[start];
+            strArr[start] = strArr[end];
+            strArr[end] = temp;
+            start++;
+            end--;
+        }
+    }
+
+    /** Main code **/
+    let strArr: string[] = s.split('');
+    delExtraSpace(strArr);
+    let length: number = strArr.length;
+    // 翻转整个字符串
+    reverseWords(strArr, 0, length - 1);
+    let start: number = 0,
+        end: number = 0;
+    while (start < length) {
+        end = start;
+        while (strArr[end] !== ' ' && end < length) {
+            end++;
+        }
+        // 翻转单个单词
+        reverseWords(strArr, start, end - 1);
+        start = end + 1;
+    }
+    return strArr.join('');
+};
+```
+
 Swift:
 
 ```swift