add 2696

fishercoder1534 · fishercoder1534 · commit 3b90fd30cb7e · 2023-05-21T09:29:58.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 | #    |      Title     | Solutions                                                                                                                                | Video                                                                         | Difficulty                       | Tag                  
 |------|----------------|------------------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|----------------------------------|-------------
+| 2696 |[Minimum String Length After Removing Substrings](https://leetcode.com/problems/minimum-string-length-after-removing-substrings/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2696.java)                                                                     |                                                                       | Easy                             |
 | 2670 |[Find the Distinct Difference Array](https://leetcode.com/problems/find-the-distinct-difference-array/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2670.java)                                                                     |                                                                       | Easy                             |
 | 2596 |[Check Knight Tour Configuration](https://leetcode.com/problems/check-knight-tour-configuration/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2596.java)                                                                     | [:tv:](https://youtu.be/OBht8NT_09c)                                                                      | Medium                           |
 | 2595 |[Number of Even and Odd Bits](https://leetcode.com/problems/number-of-even-and-odd-bits/)| [Java](../master/src/main/java/com/fishercoder/solutions/_2595.java)                                                                     |                                                                               | Easy                             |
diff --git a/src/main/java/com/fishercoder/solutions/_2696.java b/src/main/java/com/fishercoder/solutions/_2696.java
@@ -0,0 +1,24 @@
+package com.fishercoder.solutions;
+
+import java.util.Deque;
+import java.util.LinkedList;
+
+public class _2696 {
+    public static class Solution1 {
+        public int minLength(String s) {
+            Deque<Character> stack = new LinkedList<>();
+            for (int i = 0; i < s.length(); i++) {
+                if (stack.isEmpty()) {
+                    stack.addLast(s.charAt(i));
+                } else if (s.charAt(i) == 'B' && stack.peekLast() == 'A') {
+                    stack.pollLast();
+                } else if (s.charAt(i) == 'D' && stack.peekLast() == 'C') {
+                    stack.pollLast();
+                } else {
+                    stack.addLast(s.charAt(i));
+                }
+            }
+            return stack.size();
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_2696Test.java b/src/test/java/com/fishercoder/_2696Test.java
@@ -0,0 +1,22 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._2696;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _2696Test {
+    private static _2696.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _2696.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(2, solution1.minLength("ABFCACDB"));
+    }
+
+}
