Type: Default 1000ms 256MiB

【栈】括号匹配2

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给出包含“()”和“[]”的括号序列,判断是否合法。

输入格式

第一行一个整数n表示有n个字符串 接下来n行,每行一个字符串s

输出格式

如果合法输出Yes,否则输出No

样例 #1

样例输入 #1

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

样例输出 #1

Yes
No
Yes

提示

1<=strlen(s),n<=1001<=strlen(s),n<=100 只考虑是否匹配,不需要考虑括号的优先级

栈与单调栈

Not Claimed
Status
Done
Problem
12
Open Since
2025-5-15 0:00
Deadline
2025-5-22 23:59
Extension
24 hour(s)