平衡的括号 Parentheses Balance
题意翻译
输入一个包含“()”和“[]”的括号序列,判断是否合法。
具体规则:
1. 空串合法;
2. 如果A和B合法,那么AB合法;
3. 如果A合法(A)和[A]都合法
感谢 @陶文祥 提供的翻译。
题目背景
# 如果未绑定 UVA 账号将无法提交本题
题目描述
[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