初学字符串的实际工程问题1

编程任务编号 E: 括号匹配检查

                任务描述

写一算法,对输入的表达式中括号匹配情况检查。匹配的括号需要成对出现,且不嵌套。

输入
第1行为一个整数t(1≤t≤10),表示接下来有t 个测试数据。 第2行输入被检查的表达式。

输出
括号是否匹配。

输入举例
4
([{}()])
([({}))
[(})({})
([{})]
输出举例
Match!
Not match!
Not match!
Not match!