題目

給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。
有效字符串需滿(mǎn)足：
左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。
左括號(hào)必須以正確的順序閉合。
注意空字符串可被認(rèn)為是有效字符串。

示例 1:

輸入: "()"
輸出: true
示例 2:

輸入: "()[]{}"
輸出: true
示例 3:

輸入: "(]"
輸出: false
示例 4:

輸入: "([)]"
輸出: false
示例 5:

輸入: "{[]}"
輸出: true

解答:

   class Solution {
    /**
     * 判斷是否包含有效的括號(hào)。
     * @param s
     * @return
     */
    public boolean isValid(String s) {
        //空字符串算有效。
        if (s.equals("")) {
            return true;
        }
        //用兩個(gè)集合分別來(lái)裝左右括號(hào)。
        List<Character> left = new ArrayList<>();
        List<Character> right = new ArrayList<>();
        left.add('(');
        left.add('[');
        left.add('{');
        right.add(')');
        right.add(']');
        right.add('}');

        //把字符串轉(zhuǎn)換為字符數(shù)組。
        char[] chars = s.toCharArray();

        //用棧來(lái)操作字符數(shù)組，遇到左括號(hào)進(jìn)棧，遇到右括號(hào)把對(duì)應(yīng)的左括號(hào)出棧；
        Stack<Character> stack = new Stack();
        for (char a : chars) {
            //把左括號(hào)進(jìn)棧。
            if (left.contains(a)) {
                stack.push(a);
                continue;
            }
            //其它非括號(hào)的字符不操作。
            if (!right.contains(a)) {
                continue;
            }
            //此時(shí)代表當(dāng)前字符是右括號(hào)。
            //棧為空代表有多余的右括號(hào)。
            if (stack.isEmpty()) {
                return false;
            }
            char c = stack.pop();
            int index = right.indexOf(a);
            //如果棧頂不是對(duì)應(yīng)的左括號(hào)，則代表括號(hào)順序異常。
            if (c != left.get(index)) {
                return false;
            }
        }
        //如果棧不為空，那么代表有多余的左括號(hào)。
        return stack.isEmpty();
    }
}