#A3003. 平衡括号
平衡括号
题目描述
输入一个包含“()”和“[]”的括号序列,判断是否合法。 具体规则:
- 空串合法;
- 如果A和B合法,那么AB合法;
- 如果A合法(A)和[A]都合法;
下面给出一些例子:
(1) :合法。
(2) :合法。
(3) :合法。
(4) :非法。
请写一个程序,判断每个给定字符串是否合法。
输入格式
第一行一个整数 ,表示有 组括号序列需要判断。
接下来 行,每行一个字符串,仅包含“()”和“[]”。
输出格式
共 行,对于每个询问输出答案。
3
([])
(([()])))
([()[]()])()
Yes
No
Yes
数据规模与约定
对于 的数据, 且字符串长度不超过1000。
统计
相关
在以下作业中: