add 3222

Author: fishercoder1534

Diff for: paginated_contents/algorithms/4th_thousand/README.md

@@ -1,5 +1,6 @@
 | #    | Title                                                                                                                                                               | Solutions                                                                                                                         | Video                                                                         | Difficulty | Tag                                                                  
 |------|---------------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|------------|----------------------------------------------------------------------
+| 3223 | [Minimum Length of String After Operations](https://leetcode.com/problems/minimum-length-of-string-after-operations/)                                                                 | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3223.java) |                                                                               | Medium     |
 | 3222 | [Find the Winning Player in Coin Game](https://leetcode.com/problems/find-the-winning-player-in-coin-game/)                                                                 | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3222.java) |                                                                               | Easy       | 
 | 3219 | [Minimum Cost for Cutting Cake II](https://leetcode.com/problems/minimum-cost-for-cutting-cake-ii/)                                                                 | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3219.java) |                                                                               | Hard       | Greedy
 | 3218 | [Minimum Cost for Cutting Cake I](https://leetcode.com/problems/minimum-cost-for-cutting-cake-i/)                                                                   | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3218.java) |                                                                               | Medium     | 

Diff for: src/main/java/com/fishercoder/solutions/fourththousand/_3223.java

@@ -0,0 +1,50 @@
+package com.fishercoder.solutions.fourththousand;
+
+import java.util.Deque;
+import java.util.HashMap;
+import java.util.LinkedList;
+import java.util.Map;
+
+public class _3223 {
+    public static class Solution1 {
+        public int minimumLength(String s) {
+            Map<Character, Integer> map = new HashMap<>();
+            Deque<Character> stack = new LinkedList<>();
+            for (int i = 0; i < s.length(); i++) {
+                char c = s.charAt(i);
+                if (!map.containsKey(c) || map.get(c) < 2) {
+                    map.put(c, map.getOrDefault(c, 0) + 1);
+                    stack.addLast(c);
+                } else {
+                    Deque<Character> tmpStack = new LinkedList<>();
+                    int removedCount = 0;
+                    while (!stack.isEmpty()) {
+                        Character last = stack.pollLast();
+                        if (last == c) {
+                            map.put(c, map.get(c) - 1);
+                            if (map.get(c) == 0) {
+                                map.remove(c);
+                            }
+                            removedCount++;
+                            if (removedCount == 2) {
+                                break;
+                            }
+                        } else {
+                            tmpStack.addLast(last);
+                        }
+                    }
+                    while (!tmpStack.isEmpty()) {
+                        stack.addLast(tmpStack.pollLast());
+                    }
+                    stack.addLast(c);
+                    map.put(c, map.getOrDefault(c, 0) + 1);
+                }
+            }
+            StringBuilder sb = new StringBuilder();
+            while (!stack.isEmpty()) {
+                sb.append(stack.pollFirst());
+            }
+            return sb.toString().length();
+        }
+    }
+}

Diff for: src/test/java/com/fishercoder/fourththousand/_3223Test.java

@@ -0,0 +1,21 @@
+package com.fishercoder.fourththousand;
+
+import com.fishercoder.solutions.fourththousand._3223;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+public class _3223Test {
+    private static _3223.Solution1 solution1;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _3223.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(38, solution1.minimumLength("ucvbutgkohgbcobqeyqwppbxqoynxeuuzouyvmydfhrprdbuzwqebwuiejoxsxdhbmuaiscalnteocghnlisxxawxgcjloevrdcj"));
+    }
+}