括号平衡

测试数据来自 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

栈与队列练习题

未认领
状态
已结束
题目
10
开始时间
2024-02-23 00:00
截止时间
2024-03-23 23:59
可延期
24.0 小时