[LEET-3324] add 3324

fishercoder1534 · fishercoder1534 · commit 4410dcaa2fc9 · 2024-10-28T14:50:40.000-07:00
diff --git a/paginated_contents/algorithms/4th_thousand/README.md b/paginated_contents/algorithms/4th_thousand/README.md
@@ -1,6 +1,7 @@
 | #    | Title                                                                                                                                                              | Solutions                                                                                                                         | Video                                                                         | Difficulty | Tag                                                                  
 |------|--------------------------------------------------------------------------------------------------------------------------------------------------------------------|-----------------------------------------------------------------------------------------------------------------------------------|-------------------------------------------------------------------------------|------------|----------------------------------------------------------------------
 | 3330 | [Find the Original Typed String I](https://leetcode.com/problems/find-the-original-typed-string-i/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3330.java) |                                                                               | Easy       |
+| 3324 | [Find the Sequence of Strings Appeared on the Screen](https://leetcode.com/problems/find-the-sequence-of-strings-appeared-on-the-screen/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3324.java) |                                                                               | Easy       |
 | 3318 | [Find X-Sum of All K-Long Subarrays I](https://leetcode.com/problems/find-x-sum-of-all-k-long-subarrays-i/)                                                        | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3318.java) |                                                                               | Easy       |
 | 3314 | [Construct the Minimum Bitwise Array I](https://leetcode.com/problems/construct-the-minimum-bitwise-array-i/)                                                      | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3314.java) |                                                                               | Easy       |
 | 3304 | [Find the K-th Character in String Game I](https://leetcode.com/problems/find-the-k-th-character-in-string-game-i/)                                                | [Java](https://github.com/fishercoder1534/Leetcode/blob/master/src/main/java/com/fishercoder/solutions/fourththousand/_3304.java) |                                                                               | Easy       |
diff --git a/src/main/java/com/fishercoder/solutions/fourththousand/_3324.java b/src/main/java/com/fishercoder/solutions/fourththousand/_3324.java
@@ -0,0 +1,29 @@
+package com.fishercoder.solutions.fourththousand;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class _3324 {
+    public static class Solution1 {
+        public List<String> stringSequence(String target) {
+            List<String> ans = new ArrayList<>();
+            StringBuilder sb = new StringBuilder();
+            for (char c : target.toCharArray()) {
+                char candidate = 'a';
+                boolean firstTime = true;
+                do {
+                    if (firstTime) {
+                        firstTime = false;
+                        sb.append(candidate);
+                    } else {
+                        sb.setLength(sb.length() - 1);
+                        candidate = (char) (candidate + 1);
+                        sb.append(candidate);
+                    }
+                    ans.add(sb.toString());
+                } while (c != candidate);
+            }
+            return ans;
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/fourththousand/_3324Test.java b/src/test/java/com/fishercoder/fourththousand/_3324Test.java
@@ -0,0 +1,24 @@
+package com.fishercoder.fourththousand;
+
+import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import com.fishercoder.solutions.fourththousand._3324;
+import java.util.Arrays;
+import org.junit.jupiter.api.BeforeEach;
+import org.junit.jupiter.api.Test;
+
+public class _3324Test {
+    private _3324.Solution1 solution1;
+
+    @BeforeEach
+    public void setup() {
+        solution1 = new _3324.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(
+                Arrays.asList("a", "aa", "ab", "aba", "abb", "abc"),
+                solution1.stringSequence("abc"));
+    }
+}
