← 返回题库
初级

有效括号序列

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def solve(s):
    stack = []
    pairs = {')': '(', ']': '[', '}': '{'}
    for c in s:
        if c in '([{':
            stack.append(c)
        elif c in pairs:
            if not stack or stack[-1] != pairs[c]:
                print('false')
                return
            stack.pop()
    print('true' if not stack else 'false')

示例

输入
solve('()[]{}')
期望输出
true
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册