java利用栈实现括号()[]匹配问题

描述

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

输入

第一行输入一个数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--;  
        }  
          
    }