From bb5cfa68b2a20bc3609b56cd65d2542630c86f37 Mon Sep 17 00:00:00 2001
From: "Neil.Liu" <88214924@qq.com>
Date: Wed, 2 Jun 2021 10:15:47 +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?Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
problems/0151.翻转字符串里的单词.md | 56 +++++++++++++++++++-
1 file changed, 54 insertions(+), 2 deletions(-)
diff --git a/problems/0151.翻转字符串里的单词.md b/problems/0151.翻转字符串里的单词.md
index 512360fe..63499b71 100644
--- a/problems/0151.翻转字符串里的单词.md
+++ b/problems/0151.翻转字符串里的单词.md
@@ -318,9 +318,61 @@ class Solution {
Python：
-
Go：
+```go
+import (
+ "fmt"
+)
+
+func reverseWords(s string) string {
+ //1.使用双指针删除冗余的空格
+ slowIndex, fastIndex := 0, 0
+ b := []byte(s)
+ //删除头部冗余空格
+ for len(b) > 0 && fastIndex < len(b) && b[fastIndex] == ' ' {
+ fastIndex++
+ }
+ //删除单词间冗余空格
+ for ; fastIndex < len(b); fastIndex++ {
+ if fastIndex-1 > 0 && b[fastIndex-1] == b[fastIndex] && b[fastIndex] == ' ' {
+ continue
+ }
+ b[slowIndex] = b[fastIndex]
+ slowIndex++
+ }
+ //删除尾部冗余空格
+ if slowIndex-1 > 0 && b[slowIndex-1] == ' ' {
+ b = b[:slowIndex-1]
+ } else {
+ b = b[:slowIndex]
+ }
+ //2.反转整个字符串
+ reverse(&b, 0, len(b)-1)
+ //3.反转单个单词 i单词开始位置，j单词结束位置
+ i := 0
+ for i < len(b) {
+ j := i
+ for ; j < len(b) && b[j] != ' '; j++ {
+ }
+ reverse(&b, i, j-1)
+ i = j
+ i++
+ }
+ return string(b)
+}
+
+func reverse(b *[]byte, left, right int) {
+ for left < right {
+ (*b)[left], (*b)[right] = (*b)[right], (*b)[left]
+ left++
+ right--
+ }
+}
+```
+
+
+
@@ -328,4 +380,4 @@ Go：
* 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
* B站视频：[代码随想录](https://space.bilibili.com/525438321)
* 知识星球：[代码随想录](https://mp.weixin.qq.com/s/QVF6upVMSbgvZy8lHZS3CQ)
-
+
\ No newline at end of file
