leetcode_20. 有效的括号

题目

leetcode题目链接

思路分析

题目要求：括号匹配

• 如果左括号 入栈。
• 如果右括号 出栈，判断当前栈顶是否与当前元素匹配。

代码展示

        #把列表当作栈使用
        stack = []
        # 这样的字典的设计 也是有讲究的
        # ) : ( 左括号为值，右括号为键
        dic={')':'(','}':'{',']':'['}
        for i in s:
            # if i in dic.value():
            #如果左括号 入栈。
            if i in dic.values():
                stack.append(i)
            #如果右括号 出栈
            else:
                # if stack==[] or stack[-1]!=i:
                #判断当前栈顶是否与当前元素匹配
                if stack==[] or stack[-1]!=dic[i]:
                    # return false
                    return False
                else:
                    stack.pop()
        return stack==[]