一、題目

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
??Open brackets must be closed by the same type of brackets.
??Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.
Example 1:
??Input: "()"
??Output: true
Example 2:
??Input: "()[]{}"
??Output: true
Example 3:
??Input: "(]"
??Output: false
Example 4:
??Input: "([)]"
??Output: false
Example 5:
??Input: "{[]}"
??Output: true

創(chuàng)新互聯(lián)建站服務項目包括太倉網(wǎng)站建設、太倉網(wǎng)站制作、太倉網(wǎng)頁制作以及太倉網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網(wǎng)行業(yè)的解決方案，太倉網(wǎng)站推廣取得了明顯的社會效益與經濟效益。目前，我們服務的客戶以成都為中心已經輻射到太倉省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

二、解題思路

1、利用List集合實現(xiàn)一個棧；
2、將字符串s轉換成字符數(shù)組，并循環(huán)遍歷；
3、如果字符為："{、(、["中的一個，則存入集合中；
4、如果字符為："}、)、]"中的一個，則取出集合中最后一個元素進行比較；
5、如能匹配上，則刪除集合中最后一個元素，否則返回false；
6、最后判斷集合大小是否為0，如是則返回true。

三、代碼實現(xiàn)

public boolean isValid(String s) {
    if ("".equals(s)) {
        return true;
    } else {
        Map<Character, Character> parentheseMap = new HashMap<Character, Character>();
        parentheseMap.put(')', '(');
        parentheseMap.put(']', '[');
        parentheseMap.put('}', '{');        
        char[] sArr = s.toCharArray();
        List<Character> stackList = new ArrayList<Character>();
        for (int i = 0; i < sArr.length; i++) {
            if (sArr[i] == '(' || sArr[i] == '[' || sArr[i] == '{') {
                stackList.add(sArr[i]);
            } else {
                if (stackList.size() == 0) {
                    return false;
                } else {
                    char temp = stackList.get(stackList.size() - 1);
                    if (temp == parentheseMap.get(sArr[i])) {
                        stackList.remove(stackList.size() - 1);
                    } else {
                        return false;
                    }
                }
            }
        }
        return stackList.size() == 0 ? true : false;
    }
}

新聞標題：ValidParentheses之Java實現(xiàn)
本文URL：http://m.newbst.com/article40/iidiho.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供響應式網(wǎng)站、App開發(fā)、Google、小程序開發(fā)、電子商務、App設計

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)