From d8247fe8499f14497972fc32456f752a7bf6d574 Mon Sep 17 00:00:00 2001
From: posper <xsduan1998@163.com>
Date: Thu, 29 Jul 2021 19:22:47 +0800
Subject: [PATCH] =?UTF-8?q?844.=E6=AF=94=E8=BE=83=E5=90=AB=E9=80=80?=
 =?UTF-8?q?=E6=A0=BC=E7=9A=84=E5=AD=97=E7=AC=A6=E4=B8=B2=20=E6=B7=BB?=
 =?UTF-8?q?=E5=8A=A0Java=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0844.比较含退格的字符串.md | 28 +++++++++++++++++++-
 1 file changed, 27 insertions(+), 1 deletion(-)

diff --git a/problems/0844.比较含退格的字符串.md b/problems/0844.比较含退格的字符串.md
index 9f37959d..4b4ff63b 100644
--- a/problems/0844.比较含退格的字符串.md
+++ b/problems/0844.比较含退格的字符串.md
@@ -14,7 +14,7 @@
 给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。
 
 注意：如果对空文本输入退格字符，文本继续为空。
- 
+
 示例 1：
 * 输入：S = "ab#c", T = "ad#c"
 * 输出：true
@@ -160,6 +160,32 @@ public:
 
 Java：
 
+```java
+// 普通方法（使用栈的思路）
+class Solution {
+    public boolean backspaceCompare(String s, String t) {
+        StringBuilder ssb = new StringBuilder(); // 模拟栈
+        StringBuilder tsb = new StringBuilder(); // 模拟栈
+        // 分别处理两个 String
+        for (char c : s.toCharArray()) {
+            if (c != '#') {
+                ssb.append(c); // 模拟入栈
+            } else if (ssb.length() > 0){ // 栈非空才能弹栈
+                ssb.deleteCharAt(ssb.length() - 1); // 模拟弹栈
+            }
+        }
+        for (char c : t.toCharArray()) {
+            if (c != '#') {
+                tsb.append(c); // 模拟入栈
+            } else if (tsb.length() > 0){ // 栈非空才能弹栈
+                tsb.deleteCharAt(tsb.length() - 1); // 模拟弹栈
+            }
+        }
+        return ssb.toString().equals(tsb.toString());
+    }
+}
+```
+
 Python：
 
 Go：