【3】1190. 反转每对括号间的子串 python

 题目：给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果

 题解：

class Solution:
    def reverseParentheses(self, s: str) -> str:
        stack=[""]
        for i in s:
            if i=="(":
                stack.append("")
            elif i==")":
                str = stack.pop()
                stack[-1] += str[::-1]
            else:
                stack[-1] += i
        return "".join(stack)

个人通俗理解如下：

1，首先初始化一个stack，stack的本质是List

2，再遍历整个字符串：

        遇到'('压入栈，栈中多一个""，也就是list插入一个空字符，输出为["",""]

        遇到字符压入栈，更新栈顶元素，stack[-1]就是取list最后一个元素，+=i意思就是将最后一个元素更新为括号间的最长的字符串

        遇到')"弹出栈，并且[::-1]反转，并stack[-1]取出最后一个元素

3.最后一步返回栈中元素。

另外：试了一下return stack[-1]也能得到正确结果，原因是最后一个字符肯定是右括弧（因为反转的是括弧间的字符串），在其前面只可能是字母或者还有右括弧：

如果是字母的话会继续入栈，也就是在一个完整的括弧结束后，[]中的最后一个元素为完整括弧间的那一串字母，入栈后再继续更新就好了，也就是那串字母会变长，还在那个位置上，并不会变成另一个位置上的新元素，因为只有遇到做括弧才会增加新位置。

如果是右括弧的话直接反转弹出就好。

也就是说stack[-1] += str[::-1]这一步将每次内层反转好的结果都加入它外面那一层的栈顶元素中，到最外面的那个括弧，它的反转结果就是List里最后一个元素，直接stack[-1]取出就好。

例子如下：每步都有打印过程

例一：（简单例子）

 

例二：（稍复杂）

s="(ed(et(oc))el)"
stack = [""]
for item in s:
    if item == "(":
        stack.append("")
        print(stack)
    elif item == ")":
        last = stack.pop()
        print('last:'+last)
        stack[-1] += last[::-1]
        print(stack)
        print(stack[-1])
    else:
        stack[-1] += item
        print(stack)
        print(stack[-1])
print(stack)

运行结果如下:

['', '']
['', 'e']
e
['', 'ed']
ed
['', 'ed', '']
['', 'ed', 'e']
e
['', 'ed', 'et']
et
['', 'ed', 'et', '']
['', 'ed', 'et', 'o']
o
['', 'ed', 'et', 'oc']
oc
last:oc
['', 'ed', 'etco']
etco
last:etco
['', 'edocte']
edocte
['', 'edoctee']
edoctee
['', 'edocteel']
edocteel
last:edocteel
['leetcode']
leetcode
['leetcode']

进程已结束，退出代码 0