算法通关村-括号匹配问题解析

给定一个只包括，"("，")"，"["，"]"，"{"，"}" 的字符串 s，判断字符串是否有效。有效字符串需满足:
1，左括号必须用相同类型的右括号闭合
2。左括号必须以正确的顺序闭合。

栈的典型题目，这里采取得策略是用 map 保存符号的对应关系，key存左括号，value是右括号，一对括号形成映射关系。

遍历字符串，遇到左括号就入栈，遇到右括号，就拿栈顶元素(左括号)去 map 里查value，比较value与当下遍历的右括号是否相等，相等则符合条件。还有一些额外判断的体哦阿健，完整代码如下：

public static void main(String[] args) {
        String s = "{}{}{";
        boolean b = parenthesisMatching(s);
        System.out.println(b);
    }
    public static boolean parenthesisMatching(String s){
        HashMap<Character, Character> map = new HashMap<>();
        map.put('(',')');
        map.put('[',']');
        map.put('{','}');

        Stack<Object> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char curChar = s.charAt(i);
            //匹配到左括号就入栈
            if(map.containsKey(curChar)){
                stack.push(curChar);
            } else if (!stack.isEmpty()){
                //匹配到右括号，用栈顶元素去map里找对应的右括号，两者比较，一样的就说明对称
                Object leftChart = stack.peek();
                //用完后记得弹栈
                stack.pop();
                if(curChar != map.get(leftChart)){
                    return false;
                }
            } else {  //右括号多余，比如这种情况"{()}}"
                return false;
            }
        }
        if (!stack.isEmpty()){  //左括号多余，例如这种情况"{[()]"
            return false;
        }

        return true;
    }