题目描述
给定一个由括号组成的字符串
问其是否为一个合法的括号序列
合法的括号序列的定义如下
1. 空字符串是合法的括号序列
2. 若字符串A是合法的括号序列, 那么{A},[A],(A)也是合法的括号序列
3. 若字符串A,B是合法的括号序列, AB也是合法的括号序列
例如 {} ,[] , ({}()[]) 是合法的括号序列, ({)}则不是
输入格式:
一行, 一个仅含括号(){}[]的字符串
输出格式:
一行, "YES"表示字符串是合法的括号序列, 否则输出"NO"
样例输入1:
({}()[])
样例输出1:
YES
样例输入2:
({)}
样例输出2:
NO
数据范围
保证 $ |s| <= 10^5 $
子任务1:(10分)
保证 $ |s| <= 10 $
子任务2:(10分)
保证 $ |s| <= 10^3 $
子任务3:(20分)
无其他限制
