Problem1277--括号匹配

1277: 括号匹配

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 71  Solved: 61
[Submit] [Status] [Web Board] [Creator:]

Description

请编写代码用于判断一个串中的括号是否匹配,所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉 例如: ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的 先是一个整数n,表示接下来有n行字符串。 程序输出也应该是n行true或false

Sample Input

4
...(..[.)..].{.(..).}...
((()))<<<>>>{{{}}}
{<.(...)..>}(())
...(..[...].(.).){.(..)....

Sample Output

false
true
true
false