feat: Leetcode 394: Decode String.

ccalderon · ccalderon · commit ab1a6bae54e9 · 2022-03-25T15:36:46.000-05:00
diff --git a/394-decode-string.py b/394-decode-string.py
@@ -0,0 +1,20 @@
+class Solution:
+    def decodeString(self, s: str) -> str:
+        stack = []
+        
+        for char in s:
+            if char is not "]":
+                stack.append(char)
+            else:
+                sub_str = ""
+                while stack[-1] is not "[":
+                    sub_str = stack.pop()+sub_str
+                stack.pop()
+
+                multiplier = ""
+                while stack and stack[-1].isdigit():
+                    multiplier = stack.pop() + multiplier
+
+                stack.append(int(multiplier)*sub_str)
+
+        return "".join(stack)  
