From ddcd31b2a7668214e94763709d2cb1c88a731dae Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Fri, 10 Jun 2022 11:27:26 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880844.=E6=AF=94?=
 =?UTF-8?q?=E8=BE=83=E5=90=AB=E9=80=80=E6=A0=BC=E7=9A=84=E5=AD=97=E7=AC=A6?=
 =?UTF-8?q?=E4=B8=B2.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0844.比较含退格的字符串.md b/problems/0844.比较含退格的字符串.md
index dccc5404..017d4cef 100644
--- a/problems/0844.比较含退格的字符串.md
+++ b/problems/0844.比较含退格的字符串.md
@@ -399,6 +399,71 @@ var backspaceCompare = function(s, t) {
 
 ```
 
+### TypeScript
+
+> 双栈法：
+
+```typescript
+function backspaceCompare(s: string, t: string): boolean {
+    const stack1: string[] = [],
+        stack2: string[] = [];
+    for (let c of s) {
+        if (c === '#') {
+            stack1.pop();
+        } else {
+            stack1.push(c);
+        }
+    }
+    for (let c of t) {
+        if (c === '#') {
+            stack2.pop();
+        } else {
+            stack2.push(c);
+        }
+    }
+    if (stack1.length !== stack2.length) return false;
+    for (let i = 0, length = stack1.length; i < length; i++) {
+        if (stack1[i] !== stack2[i]) return false;
+    }
+    return true;
+};
+```
+
+> 双指针法：
+
+```typescript
+function backspaceCompare(s: string, t: string): boolean {
+    let sIndex: number = s.length - 1,
+        tIndex: number = t.length - 1;
+    while (true) {
+        sIndex = getIndexAfterDel(s, sIndex);
+        tIndex = getIndexAfterDel(t, tIndex);
+        if (sIndex < 0 || tIndex < 0) break;
+        if (s[sIndex] !== t[tIndex]) return false;
+        sIndex--;
+        tIndex--;
+    }
+    return sIndex === -1 && tIndex === -1;
+};
+function getIndexAfterDel(s: string, startIndex: number): number {
+    let backspaceNum: number = 0;
+    while (startIndex >= 0) {
+        // 不可消除
+        if (s[startIndex] !== '#' && backspaceNum === 0) break;
+        // 可消除
+        if (s[startIndex] === '#') {
+            backspaceNum++;
+        } else {
+            backspaceNum--;
+        }
+        startIndex--;
+    }
+    return startIndex;
+}
+```
+
+
+
 
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>