1412: 有效的括号问题

[命题人 : hhg]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 83提交量: 154统计

题目描述  复制

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。

输入 

()[]{}

输出

True

样例输入  复制 

([]{})

样例输出  复制 

True

代码填空 复制 

s=input()
dic = {'{': '}',  '[': ']', '(': ')'}
st = [""]*20
top=-1
flag=True
for c in s:
    if c in dic: 
        top+=1
        __________
    elif top>=0:
        if dic[st[top]]==c:
            __________
        else:
            flag=False
            break
    else:
        flag=False
        break
if __________:
    print(True)
else:
    print(False)

必须/禁用关键字

无

来源/分类

栈 
提交