括号序列有效性
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个字符串，判断其中的括号是否匹配。括号种类包括: (), [], {}。有效意味着每个开括号都有对应闭括号且嵌套正确。
输入格式
一行，一个长度不超过1000的字符串，包含字母、数字和括号字符
输出格式
一行，输出 YES 如果括号匹配，否则输出 NO
输入输出样例
样例 1
输入：
(())
输出：
YES
样例 2
输入：
([)]
输出：
NO
样例 3
输入：
{[()()]}输出：
YES
说明/提示
使用栈的数据结构