logo AlgoBeat OnlineJudge
登录 注册

#214259. 括号匹配

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定只由 种括号字符组成的字符串:(, ), [, ], {, }。判断每个字符串是否为“合法括号序列”,合法则输出 YES,否则输出 NO。合法括号序列的定义:

  • 空串合法;
  • 若 A 合法,则 (A), [A], {A} 均合法;
  • 若 A 与 B 均合法,则 AB 合法。

输入格式

第一行一个整数 ,表示数据组数。接下来 行,每行一个只包含上述 种字符的字符串。

输出格式

对于每个字符串,输出一行:

  • 若其为合法括号序列,输出 YES;
  • 否则输出 NO。

样例

样例输入 1

1
()[]{}

样例输出 1

YES

样例输入 2

6
()
([)]
([]){}
((((
{[()()]}
}{

样例输出 2

YES
NO
YES
NO
YES
NO

数据范围与提示

记单串长度记为 。测试数据满足 ,同一输入文件内总长度 ,字符串只包含字符 ()[]{}