符号匹配(50分)
题目内容:
判断输入的括号字符串是否匹配,
括号有()、[]、{}、<>四种,
匹配的定义如下:
(1) 空字符串为匹配。
(2) 若S为匹配字符串,则(S)、[S]、{S}、为匹配自串。
(3) 两个匹配字符串串接亦为匹配字符串。
输入格式:
输入第一行为一个数字T,代表测试数据的笔数。
接下来会有T笔测试数据,每一笔测试数据一行。
每一笔测试数据的字符串长度不超过2000字符。
T < 1000
输出格式:
输出一行数字,输出测资中有多少匹配字符串。
输入样例:
5
()
<><>[]
([{[]}])
<()){}
输出样例:
4