From 2f5bb15dfec354202b67071536e4fbe6d23f587e Mon Sep 17 00:00:00 2001
From: = <--gbloal>
Date: Wed, 22 May 2024 18:14:54 +0800
Subject: [PATCH] =?UTF-8?q?feat:=20=E5=88=A0=E9=99=A4=E5=AD=97=E7=AC=A6?=
 =?UTF-8?q?=E4=B8=B2=E4=B8=AD=E6=89=80=E6=9C=89=E7=9A=84=E9=87=8D=E5=A4=8D?=
 =?UTF-8?q?=E5=85=83=E7=B4=A0(83)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 leetcode/简单/删除字符串中所有重复项.js | 47 +++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 leetcode/简单/删除字符串中所有重复项.js

diff --git a/leetcode/简单/删除字符串中所有重复项.js b/leetcode/简单/删除字符串中所有重复项.js
new file mode 100644
index 0000000..7eee938
--- /dev/null
+++ b/leetcode/简单/删除字符串中所有重复项.js
@@ -0,0 +1,47 @@
+/*
+1047. 删除字符串中的所有相邻重复项
+简单
+
+相关标签
+相关企业
+
+提示
+给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
+
+在 S 上反复执行重复项删除操作，直到无法继续删除。
+
+在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
+
+示例：
+
+输入："abbaca"
+输出："ca"
+解释：
+例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，
+其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
+
+提示：
+
+1 <= S.length <= 20000
+S 仅由小写英文字母组成。
+*/
+
+/**
+ * @param {string} s
+ * @return {string}
+ */
+const removeDuplicates = function (s) {
+  // 遍历字符串，把字符串push到stack里面，如果当前加入的字符和末尾的字符相同就pop掉
+  const len = s.length;
+  const result = [];
+  for (let i = 0; i < len; i++) {
+    if (result.slice(-1)[0] === s.charAt(i)) {
+      result.pop();
+    } else {
+      result.push(s.charAt(i));
+    }
+  }
+  return result.join('');
+};
+
+console.log(removeDuplicates('abbaca'));