Responsive image

问题 1510 --又见括号匹配

1510: 又见括号匹配

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

题目描述

给定一字符串，判断字符串中的括号是否匹配，这里括号分为大括号{}、中括号[]，圆括号()三种类型。每行字符串最大不超过1000个。 

输入描述

输入数据分多组，第一行输入数据的组数n，接下来的n行，每行为需要判断的字符串。

输出描述

输出匹配情况：

（1）如果字符串中的应匹配的左括号和右括号不是同一类型，输出wrong

（2）如果不是（1）的情况，假如某个右括号没有应匹配的左括号，输出miss left

（3）如果不是（1）的情况，假如某个左括号没有应匹配的右括号，输出miss right

（4）如果完全匹配，输出match

注意：如果（2）和（3）情况同时出现，输出从字符串左边到右边最先出现的情况。

样例输入

3
(123)
{[(234}))
{123

样例输出

match
wrong
miss right

来源

zj 

[提交][状态]
ACM算法攻关部