问题3360--括弧匹配(JSOI2013B)

3360: 括弧匹配(JSOI2013B)

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

小明接到数学老师给他的任务,要他检查表达式是否正确,他发现检查括号最麻烦,表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,检查起来真的很费事。小明就想用程序来完成这个任务,他把表达式中的括号都抽取出来单独检查,如([]())、[([][])]、[( ])、([]()。 小明不仅完成了检查括号匹配的任务,还想知道一个表达式中有多少对匹配的括号,比如,[([][])])中有[ ]3对,()1对,不匹配的括号 1个。

输入

就一行字符串,字符串长度不超过 255。

输出

三行,每行一个整数,分别是配对的方括号数,配对的圆括号数,不配对的括号个数。

样例输入

[([][])])

样例输出

3 
1 
1

来源/分类

 

[提交] [状态]