package practice;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;/** * 描述 现在，有一行括号序列，请你检查这行括号是否配对。<br> * 输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。<br> * 后面的N行输入多组输入数据，每组输入数据都是一个字符串S (S的长度小于10000，且S不是空串 ），测试数据组数少于5组。<br> * 数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的 * ，则输出Yes,如果不配对则输出No *  * @author caiyu * @date 2014-10-22 */public class Main {    public static void main(String[] args) {        char c, start;        boolean f;        String str;        int i, j, t, len;        List<String> rl = new ArrayList<String>();        Stack<Character> stack = new Stack<Character>();        Scanner s = new Scanner(System.in);        t = s.nextInt();        long time = System.currentTimeMillis();        for (i = 0; i < t; i++) {            str = s.next();            f = true;            for (j = 0, len = str.length(); j < len; j++) {                c = str.charAt(j);                if (c == 91 || c == 40)                    stack.add(str.charAt(j));                else {                    if (stack.size() == 0)                        f = false;                    else {                        start = stack.pop();                        f = start == 40 ? c == 41 : (start == 91 ? c == 93                                : false);                    }                }                if (!f)                    break;            }            if (stack.size() > 0)                f = false;            stack.clear();            if (f)                rl.add("YES");            else                rl.add("NO");        }        for (String r : rl) {            System.out.println(r);        }        System.out.println(System.currentTimeMillis() - time);    }}