Merge pull request #2723 from achintw/Create-2390-Removing-Stars-From-a-String.java

Create 2390-Removing-Stars-From-a-String.java

Author: felivalencia3

java/2390-Removing-Stars-From-a-String.java

@@ -0,0 +1,29 @@
+class Solution {
+    public String removeStars(String s) {
+
+        // Create a new stack to keep track of characters encountered so far
+        Stack<Character> stk = new Stack<>();
+        
+        // Iterate over each character in the input string
+        for (char c : s.toCharArray()) {
+            // If the current character is a star,
+            // remove the topmost character from the stack
+            if (c == '*') {
+                stk.pop();
+            }
+            // If the current character is not a star, add it to the stack
+            else {
+                stk.push(c);
+            }
+        }
+        
+        // StringBuilder to store the characters in the stack
+        StringBuilder sb = new StringBuilder();
+        for (char c : stk) {
+            sb.append(c);
+        }
+        
+        // Convert the StringBuilder to a string and return it as the output
+        return sb.toString();
+    }
+}