1187: 括号序列
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
给定一个括号序列，其中可能含有如下括号：'('、')'、'['、']'、'{'、'}'，共6种。
判断这个括号序列是否正确。
注意，与数学中不同，3种括号可以任意嵌套，即(())、({})、([{}])都是正确的。
输入
一行字符串
输出
1或0
样例输入
(){}[]样例输出
1提示
样例：
(){}[] 正确 ([{}]) 正确
(} 不正确 [(]) 不正确
[({})](] 不正确
•遇到左括号'('、'['或'{'：
由于括号允许任意嵌套，遇到左括号时无法立刻判断出正确/错误；
需要等待相应右括号来匹配它。
•遇到右括号')'、']'或'}'：
遇到右括号时，它必须和最近的一个左括号能够匹配；
')'和'('匹配， ']'和'['匹配， '}'和'{'匹配；
即，和最后一个左括号匹配。