括号匹配
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
括号匹配
时间限制:1s
空间限制:64MB
题目背景
括号表达式\((())()\) ,\(()\)和\((()(()))\)左右括号可以匹配,所以是合法的。
但\( )(\) ,\( (()\)和\( (()))( \)则不能匹配。
题目描述
判断一个由左括号、右括号和"\(?\)"组成的括号表达式能否匹配。
其中"\(?\)"表示通配符,它可以解释为左括号,也可以解释为右括号。
本题保证字符串中将 正好出现一个 左括号, 正好出现一个 右括号。
输入格式
第一行一个整数\(T\),表示测试数据组数。
接下来\(T\)行,每行一个字符串,字符串中仅含有左括号、右括号和通配符。
输出格式
\(T\)行,对于每一组测试数据,若可以匹配,则输出包含三个大写字母的字符串"YES",否则输出包含两个大写字母的字符串"NO"
样例输入
5
()
(?)
(??)
??()
)?(?
样例输出
YES
NO
YES
YES
NO
样例解释
第三组数据可以解释为\((())\)
第四组数据可以解释为\(()()\)
数据范围及限制
\(1\le n\le 1000\)
字符串长度不超过\(20\)
保证字符串中将 正好出现一个 左括号, 正好出现一个 右括号
南京师范大学算法赛队2021年7月集训程序设计竞赛(小兰集训赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2021-07-16 13:30
- 结束于
- 2021-07-16 17:30
- 持续时间
- 4.0 小时
- 主持人
- 参赛人数
- 39