問題描述

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。包括：“( )”,“[ ]”,“{ }”。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。

    // 括號匹配問題
    public static boolean isMatch(String str){

        Stack<Character> stack = new Stack();

        for (int i = 0, len =str.length(); i<len;i++){
            char ch = str.charAt(i);
            if (ch == '{' || ch == '['  || ch == '(' ){
                stack.push(ch);
            }

            if (ch == '}' || ch == ']'  || ch == ')' ){
                if (stack.isEmpty()){
                    return false;
                }
                // 如果棧頂元素和下一個右括號相匹配，則將其棧頂元素出棧
                if ((stack.peek() == '(' && ch == ')') 
                        || (stack.peek() == '[' && ch == ']') 
                        || (stack.peek() == '{' && ch == '}') ) {   
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
    }