ACM练习题-java编写

1. 括号配对问题：

package com.util;

import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 * 括号配对问题: 现在，有一行括号序列，请你检查这行括号是否配对。
 * 
 * 输入： 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，
 * 每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），
 * 测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符
 * 输出： 每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
 * 
 * 样例输入： 3      
            [(])
            (])
            ([[]()])
     样例输出：  No
             No
             Yes 
 *  @author chenxc
 *  @since 2018-07-21
 */
public class TestKuoHao {

    private static char char1 = "(".charAt(0);
    private static char char2 = ")".charAt(0);
    private static char char3 = "[".charAt(0);
    private static char char4 = "]".charAt(0);

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int nums = Integer.parseInt(cin.nextLine());
        String[] dataString = new String[nums];
        for (int i = 0; i < nums; i++) {
            dataString[i] = cin.nextLine();
        }
        cin.close();
        long start = System.currentTimeMillis();
        for (int i = 0; i < nums; i++) {
            System.out.println(isMatchKuohao(dataString[i]) ? "YES" : "NO");
        }
        long end = System.cu