Valid Parentheses有效括号匹配。利用栈。

问题描述：给定一个字符串，其中只包含字符‘{’,    '}',    '[',    ']',   '（',    '）'确定如果输入字符串是有效的。
括号必须以正确的顺序排列，“（）”和“()[]{ }”都是有效的,   "{",  " {]"等都是无效的。

解题思路：利用栈，如果不是右括号就压入栈中，如果是右括号，就看前一个字符是不是匹配的左括号，如果匹配出栈，接着看后面字符，不匹配则返回false。

public boolean isValid(String s) {
            Map<Character,Character> map = new HashMap<>();
            map.put('(',')');
            map.put('[',']');
            map.put('{','}');
            Stack<Character> stack = new Stack<>();
            for(int i = 0; i < s.length(); i ++)
            {
                char curr = s.charAt(i);
                if(map.keySet().contains(curr))
                {
                    stack.push(curr);
                }
                //注意判断空的情况
                else if(!stack.empty() && map.values().contains(curr))
                {
                    char pre = stack.peek();
                    if(map.get(pre)==curr)
                    {
                        stack.pop();
                    }
                    else
                    {
                        return false;
                    }
                }
                else
                {
                    return false;
                }
            }
            return stack.empty();
        }