#121. 「6-3」C、括号平衡 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：C.in 输出文件：C.out

题目类型：传统评测方式：文本比较

上传者： liuser

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 C.in，输出文件为C.out。

在本题中，题目会先给你一个包含小括号() 及中括号 [] 的字串。当字串符合下列条件时我们称它为正确的运算式：

1、该字串为一个空字串。

2、如果 A 和 B 都为正确的运算式，则 AB 也为正确的运算式。

3、如果 A 为正确的运算式，则 (A) 及 [A] 都为正确的运算式。

现在，请你写一支程序可以读入这类字串并检查它们是否为正确的运算式。字串的长度不超过 128。

从文件 C.in 中读入数据。

第一行为正整数，代表接下来有个字符串。

接下来的行，每行是一个仅含小括号和大括号的字符串（长度不大于 10000）。

输出到文件 C.out 中。

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

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

Yes
No
Yes

#121. 「6-3」C、括号平衡普及−