1261: 括号配对检测
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
题目描述
在编程当中我们只会用到三种括号:圆括号(),方括号[]和花括号{},编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。
Input
测试数据由多组,每组数据有一行,为( ) [ ] { }组成的序列,长度不超过1000
Output
对于每组数据输出一行,如果是合法匹配则输出YES,不合法则输出NO,请注意大小写
Sample Input Copy
{([()]{})}
Sample Output Copy
YES