1104: 括号匹配(栈)

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

提交解决: 273提交量: 483统计

题目描述  复制

在一个数学计算式“(a/(cb-c)+d)×e”中，位置1和位置4有左括号“(”，位置9和位置12有右括号“)”。位置1的左括号与位置12的右括号相匹配，位置4的左括号与位置9的右括号相匹配。而对于数学计算式“a/b-c))”，位置8的右括号没有可匹配的左括号。设计一个程序，判断输入的数学计算式中的括号(只有小括号)是否匹配。

输入

(((a+b)*(c-d)-e)/f)

输出

括号匹配

样例输入  复制 

1+(a+b)/((c-d)

样例输出  复制 

括号不匹配

代码填空 复制 

def isValid(s):
    n = len(s)
    st = [0]*100
    top=-1
    ...
    ...
s=input()
if isValid(s):
    print("括号匹配")
else:
    print("括号不匹配")

必须/禁用关键字

无

来源/分类

栈 
提交