《牛客题霸-算法篇》刷题之NC52 有效括号序列

一、题目

二、示例

三、代码

class Solution:
    def isValid(self , s ):
        dic = {"}":"{",")":"(","]":"["}
        temp = []
        for i in s:
            if i in '{([':
                temp.append(i)
            elif i in ']})' and len(temp) > 0 and dic[i] == temp[-1]:
                temp.pop()
            else:
                return False
        return len(temp) == 0

四、算法说明

建立一个字典，用括号的右半边做key，用括号的左半边做value；
建立空栈temp，用来存储输入的字符串；
如果是左半边括号入栈；
如果是右半边括号，判断temp是否为空，以及栈顶元素与当前元素是否匹配，输出结果；
判断栈temp是否为空，输出最后结果。

胡萝卜

2022年8月5日15:18:25

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！