1400: 括号序列

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:396 Solved:145

Description

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

Input

第一行:一个正整数N,表示测试数据组数;

接下来N行:每行一个括号序列(长度不超过L)。

Output

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

规则输出TRUE,否则输出FALSE。

Sample Input Copy

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

Sample Output Copy

TRUE
FALSE

HINT

对于40%数据,有N=1,0<L<=20;
对于80%数据,有0<N<=5,0<L<=10^3;
对于100%数据,有0<N<=10,0<L<=2*10^6。

加入题单

上一题 下一题 算法标签: