描述
现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3 [(]) (]) ([[]()])

样例输出

No No Yes

解法一：

常规思路，对单个字符进行比较处理，不提供源代码

解法二：

使用栈的，对字符串的单个字符进行处理。如果栈为空，则入栈，如果不为空，则判断栈顶的字符与当前字符是否能够匹配()或者[],如果匹配，则将栈顶字符出栈，否则入栈。

最后如果栈为空，则匹配，否则不匹配。源码：

public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n= sc.nextInt(); Stack<Character> stack = null; while(n!=0){ //从控制台读入一个测试字符串[]() [(]) String str = sc.next(); //如果该输入字符串为奇数，说明不匹配 if(str.length() % 2 == 1){ System.out.println("No"); }else{ //说明字符是偶数 stack = new Stack<Character>(); for(int i=0;i<str.length();i++){ if(stack.isEmpty()){ //如果栈是空的 stack.push(str.charAt(i)); }else if(stack.peek() == '[' && str.charAt(i) == ']' || stack.peek() == '(' && str.charAt(i) == ')'){ //说明此时栈中字符不是空的,并且符合， stack.pop(); }else{ stack.push(str.charAt(i)); } } if(stack.isEmpty()){ //如果栈是空的，说明括号匹配 System.out.println("Yes"); }else{ //说明栈不为空，括号不匹配 System.out.println("No"); } } n--; } }