表达式合法判断
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

写一段代码,判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。)
可以看到一个合法的表达式,左括号和右括号必须相互对应。
请注意:1+(2-[3*1)] 这种表达式是不合法的!

给定一个表达式A,请返回一个bool值,代表它是否合法。

测试样例1:
"[a+b*(5-4)]*{x+b+b*(({1+2}))}"
返回:true
测试样例2:
"q*c*k+r-w-{f-e*c+f}"
返回:true
测试样例3:
"g+{p+z-v"
返回:false


示例1

输入

复制

                                

返回值

复制