/ Vijos / 题库 /

括号平衡

括号平衡

时间限制:1秒  内存限制:256M


【问题描述】

  在本题中,题目会先给你一个包含小括号() 及中括号 [] 的字串。当字串符合下列条件时我们称他为正确的运算式:
  1. 该字串为一个空字串。
  2. 如果 A 和 B 都为正确的运算式,则AB也为正确的运算式。
  3. 如果 A 为正确的运算式,则 (A) 及 [A] 都为正确的运算式。
  现在,请你写一支程序可以读入这类字串並检查它们是否为正确的运算式。字串的长度不超过 128。

【输入格式】

  第一行为正整数 n,代表接下来有 n 个字符串。接下来的 n 行,每行是一个仅含小括号和大括号的字符串(长度不大于10000)。

【输出格式】

  针对每个输入的括号字符串,如果是正确的运算式,则输出Yes,否则输出No。

【输入输出样例1】

 Input

3 
([])   
(([()])))
([()[]()])()

 Output

Yes
No
Yes

【数据限制】

  \(1<=n<=100\)

【来源】

  Mr.he

信息

ID
1028
难度
3
分类
数据结构 | 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
7
上传者