leetcode每日一题—1190.反转每对括号间的子串

最新推荐文章于 2022-01-23 18:36:09 发布

柒年时光

最新推荐文章于 2022-01-23 18:36:09 发布

阅读量115

点赞数

分类专栏： leetcode Python

本文链接：https://blog.csdn.net/jqq125/article/details/117398164

版权

Python 同时被 2 个专栏收录

484 篇文章 1 订阅

订阅专栏

leetcode

461 篇文章 1 订阅

订阅专栏

题目：
给出一个字符串 s（仅含有小写英文字母和括号）。
请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
注意，您的结果中不应包含任何括号。
在这里插入图片描述
解答：

class Solution:
    def reverseParentheses(self, s: str) -> str:
        lis=list(s)
        print(lis)
        while '(' in lis:
            for i in range(len(lis)):
                if lis[i]=='(':
                    start=i
                if lis[i]==')':
                    end=i
                    b=lis[start+1:end]
                    b.reverse()
                    lis[start+1:end]=b
                    del(lis[end])
                    del(lis[start])
                    break
        return ''.join(lis)