MOOC数据结构与算法Python版：有效的括号

有效的括号

题目内容

给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否被有效。
有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。
• 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

输入格式:

一行字符串

输出格式：

True或False，表示该输入是否为合法括号串

输入样例1：

([])

输出样例1：

True

输入样例2：

{{)]}

输出样例2：

False

inp = input()
if not inp:
    print(True)
else:
    s = []
    d = {
        ')': '(',
        ']': '[',
        '}': '{'
    }
    flag = True
    for i in inp:
        if i in d.values():
            s.append(i)
        elif i in d.keys() and s:
            if s.pop() != d[i]:
                flag = False
                break
        else:
            flag=False
            break
    if s:
        flag=False
    print(flag)

————————————————
版权声明：本文为CSDN博主「zzy_ucas」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u014176855/article/details/105454267/