问题1025--括号序列1

1025: 括号序列1

时间限制: 1 Sec  内存限制: 128 MB
提交: 294  解决: 133
[提交] [状态] [讨论版] [命题人:]

题目描述

定义满足以下规则字符串为规则序列,否则不是规则序列:
1.空序列是规则序列;
2.如果S是规则序列,那么(S),[S],{S}和<S>也是规则序列;
3.如果A和B都是规则序列,那么AB也是规则序列。
例如,下面的字符串都是规则序列:
(),[],(()),([]),()[],()[()],{{}}<>,([]<>{{}}),<<{}>>
而以下几个则不是:
(,[,],)(,()),([(),<<,{(}),<{}>)
现在,给你一些由"("、")"、"["、"]"、"{"、"}"、"<"、">"构成的字符串,请判断该字符串是否为规则序列。

输入

第一行:一个正整数N,表示测试数据组数;
接下来N行:每行一个括号序列(长度不超过L)。

输出

共N行:对于每一个括号序列,判断其是否规则。
规则输出TRUE,否则输出FALSE。

样例输入 Copy

2
{()}<<>>
{{{{{}}}}

样例输出 Copy

TRUE
FALSE

提示

【数据规模和约定】
对于100%数据,有0<N<=10,0<L<=2*10^6。

来源/分类