判斷一個(gè)括號(hào)字符串是否匹配正確，如果括號(hào)有多種，怎么做？如（（[]））正確，[[(()錯(cuò)誤。

發(fā)布時(shí)間：2020-07-08 14:53:00 來(lái)源：網(wǎng)絡(luò) 閱讀：2380 作者：小止1995 欄目：編程語(yǔ)言

解題思路：可使用棧來(lái)保存符號(hào)，凡是左括號(hào)就壓棧，凡是右括號(hào)就出棧，最后如果棧為空就匹配正確

    boolean isMatch(String s) { 
        Stack<Character> sk = new Stack<Character>(); 
        for (int i = 0; i < s.length(); i++) { 
            if (s.charAt(i) == '(') { 
                sk.push('('); 
            } 
            if (s.charAt(i) == ')') { 
                if (!sk.isEmpty() && sk.pop() == '(') 
                    continue; 
                else 
                    return false; 
            } 
            if (s.charAt(i) == '[') { 
                sk.push('['); 
            } 
            if (s.charAt(i) == ']') { 
                if (!sk.isEmpty() && sk.pop() == '[') 
                    continue; 
                else 
                    return false; 
            } 
        } 
        if (sk.isEmpty()) 
            return true; 
        else 
            return false; 
    }

注：?？捎糜诮鉀Q類似符號(hào)匹配問(wèn)題

向AI問(wèn)一下細(xì)節(jié)

判斷一個(gè)括號(hào)字符串是否匹配正確，如果括號(hào)有多種，怎么做？如（（[]））正確，[[(()錯(cuò)誤。

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

判斷一個(gè)括號(hào)字符串是否匹配正確，如果括號(hào)有多種，怎么做？如（（[]））正確，[[(()錯(cuò)誤。