feat: add solutions to lc problem: No.2696 (#3608)

Author: rain84

solution/2600-2699/2696.Minimum String Length After Removing Substrings/README.md

@@ -149,17 +149,31 @@ func minLength(s string) int {
 
 ```ts
 function minLength(s: string): number {
-    const stk: string[] = [''];
+    const stk: string[] = [];
     for (const c of s) {
-        if (c === 'B' && stk.at(-1)! === 'A') {
+        if ((stk.at(-1) === 'A' && c === 'B') || (stk.at(-1) === 'C' && c === 'D')) {
             stk.pop();
-        } else if (c === 'D' && stk.at(-1)! === 'C') {
+        } else {
+            stk.push(c);
+        }
+    }
+    return stk.length;
+}
+```
+
+#### JavaScript
+
+```js
+function minLength(s) {
+    const stk = [];
+    for (const c of s) {
+        if ((stk.at(-1) === 'A' && c === 'B') || (stk.at(-1) === 'C' && c === 'D')) {
             stk.pop();
         } else {
             stk.push(c);
         }
     }
-    return stk.length - 1;
+    return stk.length;
 }
 ```
 
@@ -193,4 +207,28 @@ impl Solution {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### 方法二：递归（一行代码）
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+const minLength = (s: string, n = s.length): number =>
+    ((s = s.replace(/AB|CD/g, '')), s.length === n) ? n : minLength(s);
+```
+
+#### JavaScript
+
+```js
+const minLength = (s, n = s.length) =>
+    ((s = s.replace(/AB|CD/g, '')), s.length === n) ? n : minLength(s);
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/2600-2699/2696.Minimum String Length After Removing Substrings/README_EN.md

@@ -147,17 +147,31 @@ func minLength(s string) int {
 
 ```ts
 function minLength(s: string): number {
-    const stk: string[] = [''];
+    const stk: string[] = [];
     for (const c of s) {
-        if (c === 'B' && stk.at(-1)! === 'A') {
+        if ((stk.at(-1) === 'A' && c === 'B') || (stk.at(-1) === 'C' && c === 'D')) {
             stk.pop();
-        } else if (c === 'D' && stk.at(-1)! === 'C') {
+        } else {
+            stk.push(c);
+        }
+    }
+    return stk.length;
+}
+```
+
+#### JavaScript
+
+```js
+function minLength(s) {
+    const stk = [];
+    for (const c of s) {
+        if ((stk.at(-1) === 'A' && c === 'B') || (stk.at(-1) === 'C' && c === 'D')) {
             stk.pop();
         } else {
             stk.push(c);
         }
     }
-    return stk.length - 1;
+    return stk.length;
 }
 ```
 
@@ -191,4 +205,28 @@ impl Solution {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 2: One-liner
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+const minLength = (s: string, n = s.length): number =>
+    ((s = s.replace(/AB|CD/g, '')), s.length === n) ? n : minLength(s);
+```
+
+#### JavaScript
+
+```js
+const minLength = (s, n = s.length) =>
+    ((s = s.replace(/AB|CD/g, '')), s.length === n) ? n : minLength(s);
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/2600-2699/2696.Minimum String Length After Removing Substrings/Solution.js

@@ -0,0 +1,11 @@
+function minLength(s) {
+    const stk = [];
+    for (const c of s) {
+        if ((stk.at(-1) === 'A' && c === 'B') || (stk.at(-1) === 'C' && c === 'D')) {
+            stk.pop();
+        } else {
+            stk.push(c);
+        }
+    }
+    return stk.length;
+}

solution/2600-2699/2696.Minimum String Length After Removing Substrings/Solution.ts

@@ -1,13 +1,11 @@
 function minLength(s: string): number {
-    const stk: string[] = [''];
+    const stk: string[] = [];
     for (const c of s) {
-        if (c === 'B' && stk.at(-1)! === 'A') {
-            stk.pop();
-        } else if (c === 'D' && stk.at(-1)! === 'C') {
+        if ((stk.at(-1) === 'A' && c === 'B') || (stk.at(-1) === 'C' && c === 'D')) {
             stk.pop();
         } else {
             stk.push(c);
         }
     }
-    return stk.length - 1;
+    return stk.length;
 }

solution/2600-2699/2696.Minimum String Length After Removing Substrings/Solution2.js

@@ -0,0 +1,2 @@
+const minLength = (s, n = s.length) =>
+    ((s = s.replace(/AB|CD/g, '')), s.length === n) ? n : minLength(s);

solution/2600-2699/2696.Minimum String Length After Removing Substrings/Solution2.ts

@@ -0,0 +1,2 @@
+const minLength = (s: string, n = s.length): number =>
+    ((s = s.replace(/AB|CD/g, '')), s.length === n) ? n : minLength(s);