1648 - 括号匹配
Time Limit : 1 秒
Memory Limit : 128 MB
只有(,),{,},[,]的字符串。 要满足: 1.左右括号必须以相同类型闭合。 2.左括号必须以正确顺序闭合。 注意:空字符串可被认为是有效字符串。 如:(),{},[],{[()]}等为正确匹配;(},{),[(}],({[})等均为不正确匹配。
Input
只有(,),{,},[,]的字符串(字符串长度≤50)。
Output
字符串正确配对,输出“yes”,否则输出“no”.
Examples
Input
({})()
Output
yes
Input
(}[}
Output
no
Input
(){}[]
Output
yes