括号平衡
测试数据来自 system/1028
作业已超过截止时间,您无法递交本题目。
时间限制: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