#457. 小码君的括号匹配
小码君的括号匹配
题目描述
小码君想给小码酱出一些数学的计算题,于是用C++编写了一个可以自动生成算式的程序,不过小码君学艺不精,
所写的程序会生成括号不正确的运算式,现在需要你帮忙判断一下小码君生成的算式括号是否正确。
正确的算式括号:①左右括号匹配②小括号一定在中括号里面
例如:[()()()()[]]是正确的
例如:[([])]是错误的
小括号可以套小括号
中括号也可以套中括号
输入格式
输入一个字符串s(只由括号组成)
输出格式
如果是正确的输出“YES”,如果不正确输出“NO”
样例
样例输入 #1
[()]
样例输出 #1
YES
样例输入 #2
[(])
样例输出 #2
NO
数据范围与提示
s长度小于30