题目描述

给定一个只包含小括号、中括号和大括号的字符串，判断括号是否匹配。左括号必须按正确的嵌套顺序与右括号对应。

输入格式

输入一行字符串 s，只包含 ()、[]、{}，长度不超过 100000。

输出格式

如果括号匹配，输出 YES；否则输出 NO。

输入输出样例

输入

([{}])

输出

YES

数据范围与提示

左括号入栈，遇到右括号时检查栈顶。处理右括号前必须先判断栈是否为空，最后还要判断栈是否为空。

来源

《C++ STL 标准模板库》课堂例题。