ayinyihao_sg的博客

原创 用栈实现判断括号匹配

例如，输入[()],输出YES，而输入（[]）、([)]都应该输出NO。字符串中只含有（）、[]、<>、{}，判断输入的字符串中括号是否匹配。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。第1行1个整数n，表示以下有多少个括号组成的字符串。输出n行，每行都是一个字符串“YES”或“NO”。