平衡的括号 Parentheses Balance

题意翻译

输入一个包含“()”和“[]”的括号序列,判断是否合法。 具体规则: 1. 空串合法; 2. 如果A和B合法,那么AB合法; 3. 如果A合法(A)和[A]都合法 感谢 @陶文祥 提供的翻译。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=614 [PDF](https://uva.onlinejudge.org/external/6/p673.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA673/728efd32dd652b878d710325c5df71cd208a3358.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA673/3cc54568c99948acb78df4a79d8f158d490682b2.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA673/11abbee807a097f07185a3ad1b6a0383dbcdc0b8.png)

输入输出样例

输入样例 #1

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

输出样例 #1

Yes
No
Yes