From 5a3be18f127f97bce75a45e473381d1fe3206a94 Mon Sep 17 00:00:00 2001
From: leeeeeeewii <54872662+leeeeeeewii@users.noreply.github.com>
Date: Wed, 19 Jan 2022 22:18:56 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00844.=E6=AF=94=E8=BE=83?=
 =?UTF-8?q?=E5=90=AB=E9=80=80=E6=A0=BC=E7=9A=84=E5=AD=97=E7=AC=A6=E4=B8=B2?=
 =?UTF-8?q?=20python=20go=E5=8F=8C=E6=8C=87=E9=92=88=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0844.比较含退格的字符串.md b/problems/0844.比较含退格的字符串.md
index 5d629a8c..00d52e42 100644
--- a/problems/0844.比较含退格的字符串.md
+++ b/problems/0844.比较含退格的字符串.md
@@ -205,6 +205,42 @@ class Solution:
         return self.get_string(s) == self.get_string(t)
         pass
 ```
+双指针
+```python
+class Solution:
+    def backspaceCompare(self, s: str, t: str) -> bool:
+        s_index, t_index = len(s) - 1, len(t) - 1
+        s_backspace, t_backspace = 0, 0 # 记录s,t的#数量
+        while s_index >= 0 or t_index >= 0: # 使用or，以防长度不一致
+            while s_index >= 0: # 从后向前，消除s的#
+                if s[s_index] == '#':
+                    s_index -= 1
+                    s_backspace += 1
+                else:
+                    if s_backspace > 0:
+                        s_index -= 1
+                        s_backspace -= 1
+                    else:
+                        break
+            while t_index >= 0: # 从后向前，消除t的#
+                if t[t_index] == '#':
+                    t_index -= 1
+                    t_backspace += 1
+                else:
+                    if t_backspace > 0:
+                        t_index -= 1
+                        t_backspace -= 1
+                    else:
+                        break
+            if s_index >= 0 and t_index >= 0: # 后半部分#消除完了，接下来比较当前位的值
+                if s[s_index] != t[t_index]:
+                    return False
+            elif s_index >= 0 or t_index >= 0: # 一个字符串找到了待比较的字符，另一个没有，返回False
+                return False
+            s_index -= 1
+            t_index -= 1
+        return True
+```
 
 ### Go 
 
@@ -226,6 +262,51 @@ func backspaceCompare(s string, t string) bool {
 	return getString(s) == getString(t)
 }
 
+```
+双指针
+```go
+func backspaceCompare(s string, t string) bool {
+    s_index, t_index := len(s) - 1, len(t) - 1
+    s_backspace, t_backspace := 0, 0 // 记录s,t的#数量
+    for s_index >= 0 || t_index >= 0 { // 使用or，以防长度不一致
+        for s_index >= 0 { // 从后向前，消除s的#
+            if s[s_index] == '#' {
+                s_index--
+                s_backspace++
+            } else {
+                if s_backspace > 0 {
+                    s_index--
+                    s_backspace--
+                } else {
+                    break
+                }
+            }            
+        }
+        for t_index >= 0 { // 从后向前，消除t的#
+            if t[t_index] == '#' {
+                t_index--
+                t_backspace++
+            } else {
+                if t_backspace > 0 {
+                    t_index--
+                    t_backspace--
+                } else {
+                    break
+                }
+            }            
+        }
+        if s_index >= 0 && t_index >= 0 { // 后半部分#消除完了，接下来比较当前位的值
+            if s[s_index] != t[t_index] {
+                return false
+            } 
+        } else if s_index >= 0 || t_index >= 0 { // 一个字符串找到了待比较的字符，另一个没有，返回false
+            return false
+        }            
+        s_index--
+        t_index--
+    }      
+    return true
+}
 ```
 
 ### JavaScript