#O1082. 括号匹配
括号匹配
题目描述
给定一个只含 ()、[]、{} 的字符串,判断其中的括号是否配对合法。合法的含义是:每个左括号都有对应类型的右括号,并且左右括号不能交叉嵌套。
输入格式
一行一个括号串 。
输出格式
合法输出 YES,否则输出 NO。
样例 #1
样例输入 #1
(())
样例输出 #1
YES
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| $1 \le | s |
- 用栈:遇左括号入栈,遇右括号与栈顶比较。
给定一个只含 ()、[]、{} 的字符串,判断其中的括号是否配对合法。合法的含义是:每个左括号都有对应类型的右括号,并且左右括号不能交叉嵌套。
一行一个括号串 s。
合法输出 YES,否则输出 NO。
(())
YES
| 数据范围 | 说明 |
|---|---|
| $1 \le | s |