2480 - D
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个由数字,括号和运算符组成的表达式。在这个问题中我们只关心括号。括号有三种形式:"{}","()","[]"。每出现一个左括号,就必须有一个对应的右括号。任意两个括号的作用域之间不能有交集。现在,需要你判断给定的表达式是否合法。
Input
一个只由("{}" "()" "[]"),数字,运算符("+" "-" "*" "/")组成的表达式(0<表达式长度<10^3)。
Output
合法 True,否则 False。
Examples
Input Format
((5+3)*2+1)
{[(3+1)+2]+}
(3+{1-1)}
[1+1]+(2*2)-{3/3}
(({[(((1)-2)+3)-3]/3}-3)
Output Format
True True False True False