#O1082. 括号匹配

括号匹配

题目描述

给定一个只含 ()、[]、{} 的字符串,判断其中的括号是否配对合法。合法的含义是:每个左括号都有对应类型的右括号,并且左右括号不能交叉嵌套。

输入格式

一行一个括号串 ss。

输出格式

合法输出 YES,否则输出 NO。

样例 #1

样例输入 #1

(())

样例输出 #1

YES

数据规模与约定

数据范围 说明
$1 \le s
  • 用栈:遇左括号入栈,遇右括号与栈顶比较。