2019-09-14

Author: JiayangWu

5190.反转每对括号间的子串/5190-反转每对括号间的子串.py

@@ -0,0 +1,17 @@
+class Solution(object):
+    def reverseParentheses(self, s):
+        """
+        :type s: str
+        :rtype: str
+        """
+        if not s or ")" not in s:
+            return s
+        stack = []
+        for i, char in enumerate(s):
+            if char == "(":
+                stack.append(i)
+            elif char == ")":
+                left = stack.pop()
+                right = i
+                return self.reverseParentheses(s[:left] + s[left + 1:right][::-1] + s[right + 1:])
+