1204: 括号配对问题

题目

Description

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

第一行输入一个数N<=1000)后面是N行由组成的括号序列~
Output

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

3
[(])
(])
([])
Sample Output

No
No
Yes

---

代码块

import java.util.Scanner;import java.util.Stack;public class Main {    public static void main(String[] args) {        Scanner cn = new Scanner(System.in);        int t = cn.nextInt();        Stack<Character> sta = null;        while (t-- > 0) {            String str = cn.next();            if (str.length() % 2 == 1)                System.out.println("No");            else {                sta = new Stack<Character>();                for (int i = 0; i < str.length(); i++) {                //是空的就入栈                    if (sta.isEmpty())                        sta.push(str.charAt(i));                        //有匹配的就出栈                    else if (sta.peek() == '[' && str.charAt(i) == ']'                            || sta.peek() == '(' && str.charAt(i) == ')'                            || sta.peek() == '{' && str.charAt(i) == '}')                        sta.pop();                        //不匹配的也入栈                    else                        sta.push(str.charAt(i));                }                if (sta.isEmpty())                    System.out.println("Yes");                else                    System.out.println("No");            }        }        cn.close();    }}