【华为od机试】表达式括号匹配-Python3

■ 题目描述

(1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。

前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,

而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，

我们只关心括号是否使用正确。

输入

给出一行表达式(长度不超过 100)。

输出

如果匹配正确输出括号的对数，否则输出-1。

样例

示例 1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

(1+(2+3)*(3+(8+0))+1-2)

输出

4

s='(1+(2+3)*((3+(8+0)-(9+9))+1-2)'

if __name__ == '__main__':
    stack = []
    cnt = 0
    for i in range(len(s)):
        if s[i] =="(":
            stack.append(")")
        elif len(stack) == 0:
            cnt = -1
        elif s[i] == stack[-1]:
            cnt+=1
            stack.pop()

    if len(stack)==0 :
        print(cnt)
    else :
        print(-1)