算法：检查括号是否配对

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);
    }
}