From f47eaf1e465d42608cd91ac545a0e4766bae07fe Mon Sep 17 00:00:00 2001
From: markwang <www.wang61@qq.com>
Date: Mon, 3 Jun 2024 10:51:44 +0800
Subject: [PATCH] =?UTF-8?q?1047.=E5=88=A0=E9=99=A4=E5=AD=97=E7=AC=A6?=
 =?UTF-8?q?=E4=B8=B2=E4=B8=AD=E7=9A=84=E6=89=80=E6=9C=89=E7=9B=B8=E9=82=BB?=
 =?UTF-8?q?=E9=87=8D=E5=A4=8D=E9=A1=B9=E5=A2=9E=E5=8A=A0Go=E8=A7=A3?=
 =?UTF-8?q?=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...除字符串中的所有相邻重复项.md | 27 +++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git a/problems/1047.删除字符串中的所有相邻重复项.md b/problems/1047.删除字符串中的所有相邻重复项.md
index 4aa0e954..7232008a 100644
--- a/problems/1047.删除字符串中的所有相邻重复项.md
+++ b/problems/1047.删除字符串中的所有相邻重复项.md
@@ -241,6 +241,33 @@ class Solution:
 
 ### Go：
 
+使用栈
+```go
+func removeDuplicates(s string) string {
+    stack := make([]rune, 0)
+    for _, val := range s {
+        if len(stack) == 0 || val != stack[len(stack)-1] {
+            stack = append(stack, val)
+        } else {
+            stack = stack[:len(stack)-1]
+        }
+    }
+    var res []rune
+    for len(stack) != 0 { // 将栈中元素放到result字符串汇总
+        res = append(res, stack[len(stack)-1])
+        stack = stack[:len(stack)-1]
+    }
+    // 此时字符串需要反转一下
+    l, r := 0, len(res)-1
+    for l < r {
+        res[l], res[r] = res[r], res[l]
+        l++
+        r--
+    }
+    return string(res)
+}
+```
+拿字符串直接作为栈，省去了栈还要转为字符串的操作
 ```go
 func removeDuplicates(s string) string {
     var stack []byte