问题3360--括弧匹配(JSOI2013B)3360: 括弧匹配(JSOI2013B)
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小明接到数学老师给他的任务,要他检查表达式是否正确,他发现检查括号最麻烦,表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,检查起来真的很费事。小明就想用程序来完成这个任务,他把表达式中的括号都抽取出来单独检查,如([]())、[([][])]、[( ])、([]()。
小明不仅完成了检查括号匹配的任务,还想知道一个表达式中有多少对匹配的括号,比如,[([][])])中有[ ]3对,()1对,不匹配的括号 1个。
输入
就一行字符串,字符串长度不超过 255。
输出
三行,每行一个整数,分别是配对的方括号数,配对的圆括号数,不配对的括号个数。
样例输入
[([][])])
样例输出
3
1
1
来源/分类
[提交] [状态]