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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版