判斷字符串括號是否閉合（）{}[]

今天去面試做了一道狠可愛的題目，判斷一個字符串的括號自否閉合（包括大小中括號）

當時沒馬上做出來，只是說了大概的思路

一開始的思路就是判斷每種括號的開閉數量是否相等，其實雖然也能實現但是搞得太復雜了；

回來后查了下發現很多都是利用堆棧實現的，

下面是不用棧實現的方式：

只需設一個常量，

開+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");
        }
    }