1954: 括号匹配问题二

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:19

题目描述

假设表达式中包含三种括号:圆括号、方括号和花括号,它们可以互相嵌套,如([{}]([]))或({([][()])})等均为正确的格式,而{[])}或{[()]或[(})均为不正确的格式。输入由这三种括号组成的字符串,请你编程判断他们是否是配对的。

输入

先输入一个正整数T(T<10),表示有有T种情况。接着有T行,每行一个由(){}[]组成的字符串。

输出

对每一种情况先输出“Case id:”,然后对匹配的情况输出匹配对数,对不匹配的输出“Mismatch”。

样例输入 复制

10
()
{})
([)]
)
]
}
(]
()]
()[]
([{}])

样例输出 复制

Case 1:1
Case 2:Mismatch
Case 3:Mismatch
Case 4:Mismatch
Case 5:Mismatch
Case 6:Mismatch
Case 7:Mismatch
Case 8:Mismatch
Case 9:2
Case 10:3