手撕算法-括号匹配问

题目：

{[()]}   >>>>>>>>> true

{}[]{)  >>>>>>>>> false

解题思路

两种情况

1）一直右括号，然后左括号

解法：现在把所有右括号放在stack里，碰到第一个左括号则弹栈和第一个右比较，不同则返回false

2）一个左一个右

解法：先把右放在栈里，拿到一个左直接弹栈和上个右比较

最终如果没有不相同的而且stack里数据弹完了则代表相同

1，初始化map，左为key，右为value

    private static boolean kuaihaopipei(String str) {
        HashMap<Character, Character> map = Maps.newHashMap();
        map.put(']', '[');
        map.put(')', '(');
        map.put('}', '{');
        
    }

2，判断是否为右，如何为右则压栈

    private static boolean kuaihaopipei(String str) {
        HashMap<Character, Character> map = Maps.newHashMap();
        map.put('