我们在写括号表达式的时候,一般会用到以下三种括号:大括号{ }、中括号[ ]、小括号()。现在我们不考虑括号的层级关系,也就是说,大括号也可以嵌套在小括号内,仅仅考虑括号的前后匹配。我们要求:
1、每一个前括号必须和相对应的后括号匹配,例如,( [ )是不合法的;
2、没有相应的前括号不能出现单独的后括号,例如,( [ ]是不合法的;
3、一对括号必须完整的嵌套在另一对括号内部,而不能交叠嵌套,例如,[ ( ) { } ]是合法的,而[ ( ] )是不合法的。
现在告诉你一串仅由{}[]()符号构成的序列,请你判断该序列是否合法,如果合法输出“yes”,否则输出“no”。
输入:一个字符串,由{}[]()符号构成的序列。
输出:如果合法输出“yes”,否则输出“no”。
样例:
sample1
sample2
sample3
tag: 数据结构;栈;