力扣：1047:删除字符串中的所有相邻重复项

LeetCode/src/main/java/leetcode/editor/cn/RemoveAllAdjacentDuplicatesInString.java

@@ -0,0 +1,62 @@
+//给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 
+//
+// 在 S 上反复执行重复项删除操作，直到无法继续删除。 
+//
+// 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 
+//
+// 
+//
+// 示例： 
+//
+// 输入："abbaca"
+//输出："ca"
+//解释：
+//例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又
+//只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= S.length <= 20000 
+// S 仅由小写英文字母组成。 
+// 
+// Related Topics 栈 
+// 👍 247 👎 0
+
+package leetcode.editor.cn;
+
+import java.util.Stack;
+
+//1047:删除字符串中的所有相邻重复项
+public class RemoveAllAdjacentDuplicatesInString {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new RemoveAllAdjacentDuplicatesInString().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public String removeDuplicates(String S) {
+            Stack<Character> stack = new Stack<>();
+            for (char ch : S.toCharArray()) {
+                if (!stack.isEmpty() && stack.peek() == ch) {
+                    stack.pop();
+                } else {
+                    stack.push(ch);
+                }
+            }
+            StringBuilder SBuilder = new StringBuilder();
+            while (!stack.isEmpty()) {
+                SBuilder.insert(0, stack.pop());
+            }
+            S = SBuilder.toString();
+            return S;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/RemoveAllAdjacentDuplicatesInString.md

@@ -0,0 +1,25 @@
+<p>给出由小写字母组成的字符串&nbsp;<code>S</code>，<strong>重复项删除操作</strong>会选择两个相邻且相同的字母，并删除它们。</p>
+
+<p>在 S 上反复执行重复项删除操作，直到无法继续删除。</p>
+
+<p>在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例：</strong></p>
+
+<pre><strong>输入：</strong>&quot;abbaca&quot;
+<strong>输出：</strong>&quot;ca&quot;
+<strong>解释：</strong>
+例如，在 &quot;abbaca&quot; 中，我们可以删除 &quot;bb&quot; 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 &quot;aaca&quot;，其中又只有 &quot;aa&quot; 可以执行重复项删除操作，所以最后的字符串为 &quot;ca&quot;。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ol>
+	<li><code>1 &lt;= S.length &lt;= 20000</code></li>
+	<li><code>S</code> 仅由小写英文字母组成。</li>
+</ol>
+<div><div>Related Topics</div><div><li>栈</li></div></div>\n<div><li>👍 247</li><li>👎 0</li></div>