wzk给出了一个仅包含 [](){} 六种字符的括号序列,你需要判断其是否合法。
[](){}
下面是合法括号序列的一个递归定义:
空串是一个合法的括号序列;
如果 A , B 都是合法的括号序列,那么 AB 也是合法的括号序列;
A
B
AB
如果 A 是合法的括号序列,那么 (A) , [A] , {A} 都是合法的括号序列。
(A)
[A]
{A}
一行一个字符串 ,仅包含 [](){} 六种字符。
输出一行一个字符串 Yes 或 No 表示括号序列是否合法。
Yes
No
(){}[]
({[]})
([)]