括号匹配

package com.ceshi.zhongji;

/*
 * 括号匹配打印0，不匹配打印1
 * ([]([]))
 */
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class KuoHao {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String input = sc.nextLine();
    KuoHao kh = new KuoHao();
    System.out.println(kh.testString(input));
    }

    public int testString(String input) {
    // 转化成char数组
    char[] oldChar = input.toCharArray();
    // new一个新数组 存放 "[" "(" ")" "]"
    List<Character> list = new ArrayList<>();
    // 遍历char数组 如果存在括号 则存入新的char[]中
    for (int i = 0; i < oldChar.length; i++) {
        if (oldChar[i] == '[' || oldChar[i] == ']' || oldChar[i] == '('
            || oldChar[i] == ')') {
        list.add(oldChar[i]);
        }
    }
    // 第一个是右括号或者前两个都是直接返回1不匹配。其他情况遍历对每一个左括号其下一个必须为右括号。
    // 必须删除所有匹配的，如果有剩余说明有不匹配的。
    while(list.size()!=0){
        if (list.get(list.size()-2) == '(' && list.get(list.size()-1) == ')') {
        list.remove(list.size()-2);
        list.remove(list.size()-1);
        }
        else  if (list.get(list.size()-2) == '[' && list.get(list.size()-1) == ']') {
        list.remove(list.size()-2);
        list.remove(list.size()-1);
        }
        else{
        break;//不是上述情况都不匹配。
        }
        
    }
          if(list.size()>0){
              return 1;
          }
          else{
              return 0;
          }
    }
}