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();
         }