题目描述

给定一个只包含圆括号 ()、方括号 [] 和花括号 {} 的非空字符串。判断所有括号是否按正确顺序匹配。

输入格式

一行一个字符串 $s$，长度不超过 $2\times10^5$。

输出格式

若括号完全匹配，输出 YES；否则输出 NO。

样例输入

([]{})

样例输出

YES

来源与使用说明

• 题目来源： 智链细米 IT 社区原创训练题。
• 设备支持： EaglesLab。
• 学习路线参考： AlgoNote 与 代码随想录。
• 本题题面与测试数据由赛事组织方独立编写，不复制 LeetCode 或第三方竞赛题面。