#457. 小码君的括号匹配

小码君的括号匹配

题目描述

小码君想给小码酱出一些数学的计算题,于是用C++编写了一个可以自动生成算式的程序,不过小码君学艺不精,

所写的程序会生成括号不正确的运算式,现在需要你帮忙判断一下小码君生成的算式括号是否正确。

正确的算式括号:①左右括号匹配②小括号一定在中括号里面

例如:[][][][]是正确的

例如:[()()()()[]]是正确的

例如:[([])]是错误的

小括号可以套小括号

中括号也可以套中括号

输入格式

输入一个字符串s(只由括号组成)

输出格式

如果是正确的输出“YES”,如果不正确输出“NO”

样例

样例输入 #1

[()]

样例输出 #1

YES

样例输入 #2

[(])

样例输出 #2

NO

数据范围与提示

s长度小于30