判断字符串括号是否闭合（）{}[]

今天去面试做了一道狠可爱的题目，判断一个字符串的括号自否闭合（包括大小中括号）

当时没马上做出来，只是说了大概的思路

一开始的思路就是判断每种括号的开闭数量是否相等，其实虽然也能实现但是搞得太复杂了；

回来后查了下发现很多都是利用堆栈实现的，

下面是不用栈实现的方式：

只需设一个常量，

开+1，

闭-1，

闭合的话为0，

没闭合的话不为0，

出现<0即为顺序不对

    public static void main(String[] args){
        String str = "{123}[23](11{231)}";
        countBrackets(str);
    }
    /**
     * 判断括号是否关闭
     * 遍历字符串
     * 左括号时+1，右括号时-1
     * 当出现小于0的情况时，括号顺序不对
     * 最后不等于0的话说明没关闭
     * @param str
     */
    public static void  countBrackets(String str){
        int da=0,zh=0,xi=0;
        for(int i=0;i<str.length();i++){
            char s = str.charAt(i);
            if(s=='{'){
                da+=1;
            }
            if(s=='['){
                zh+=1;
            }
            if(s=='('){
                xi+=1;
            }
            if(s=='}'){
                da-=1;
            }
            if(s==']'){
                zh-=1;
            }
            if(s==')'){
                xi-=1;
            }
            if(da<0||zh<0||xi<0){
                break;
            }
        }
        if(da!=0||zh!=0||xi!=0){
            System.out.println("error");
        }else{
            System.out.println("ok");
        }
    }