feat: Leetcode 394: Decode String.

ccalderon · ccalderon · commit c8bcb91f0c5d · 2022-03-25T15:31:59.000-05:00
diff --git a/394-decode-string.py b/394-decode-string.py
@@ -0,0 +1,21 @@
+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] != "[":
+                    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)       
+                
