练习专区
今天的一小步就是明天的一大步
Problem 1216 括号匹配问题………………数构
Accepted: 11
Total Submit: 46
Time Limit: 1000ms
Memory Limit: 30720KB
Description
假设表达式中包含三种括号：圆括号、方括号和花括号，它们可以互相嵌套，如（[{}]（[]））或（{（[][（）]）}）等均为正确的格式，而{[]）}或{[（）]或[（}）均为不正确的格式。输入由这三种括号组成的字符串，请你编程判断他们是否是配对的。
Input
先输入一个正整数T（T<10）,表示有有T种情况。接着有T行，每行一个由（）{}[]组成的字符串。
Output
对每一种情况先输出“Case id:”，然后对匹配的情况输出“Matches”，对不匹配的输出“Mismatch”。
Sample Input
Sample Output
Hint