feat: [LeetCode #2390] Removing Stars From A String

Тип: Stack
Сложность: medium
Временная сложность: O(n)
Пространственная сложность: O(n)

-

Ссылка: https://leetcode.com/problems/removing-stars-from-a-string/

Author: onixlas

src/stack/__init__.py

@@ -0,0 +1,11 @@
+class Solution:
+    def removeStars(self, s: str) -> str:
+        stack = []
+
+        for char in s:
+            if char == "*":
+                stack.pop()
+            else:
+                stack.append(char)
+
+        return "".join(stack)

src/stack/removing_stars_from_a_string/__init__.py

@@ -0,0 +1,16 @@
+import pytest
+from src.stack.removing_stars_from_a_string.solution import (
+    Solution,
+)
+
+
+@pytest.mark.parametrize(
+    "s, expected",
+    [
+        ("leet**cod*e", "lecoe"),
+        ("erase*****", ""),
+    ],
+)
+def test_remove_stars(s, expected):
+    solution = Solution()
+    assert solution.removeStars(s) == expected