安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 E: 括号匹配

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在编程当中我们只会用到三种括号:圆括号(),方括号[]和花括号{},编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。

输入格式

测试数据由多组,每组数据有一行,为( ) [ ] { }组成的序列,长度不超过1000

输出格式

对于每组数据输出一行,如果是合法匹配则输出YES,不合法则输出NO,请注意大小写

输入样例 复制

{([()]{})}

输出样例 复制

YES