#1131. wzk的括号序列

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

wzk给出了一个仅包含 [](){} 六种字符的括号序列,你需要判断其是否合法。

下面是合法括号序列的一个递归定义:

  • 空串是一个合法的括号序列;

  • 如果 A , B 都是合法的括号序列,那么 AB 也是合法的括号序列;

  • 如果 A 是合法的括号序列,那么 (A) , [A] , {A} 都是合法的括号序列。

输入格式

一行一个字符串 ,仅包含 [](){} 六种字符。

输出格式

输出一行一个字符串 YesNo 表示括号序列是否合法。

样例

样例输入1

(){}[]

样例输出1

Yes

样例输入2

({[]})

样例输出2

Yes

样例输入3

([)]

样例输出3

No

数据范围与提示