Leetcode刷题笔记day10-使用栈来实现有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
链接：https://leetcode-cn.com/problems/valid-parentheses
利用栈先入后出特点，将字符串便利时，左括号（(,{,[）入栈，当遇到右括号时，查看栈顶元素是否与右括号相对应的左括号一致，如匹配则继续循环，如不匹配，则返回false，最终查看栈是否为空，为空则返回true，非空则false

class Solution {
    public boolean isValid(String s) {
    int len  = s.length();
     if(len%2!=0){
         return false;
     }
     int i = 0;
     Map<Character,Character> pairs = new HashMap(){{
         put(')','(');
         put(']','[');
         put('}','{');
     }};
    Stack<Character> q = new Stack();
     while(i<len){
         char c = s.charAt(i);
         if(pairs.containsKey(c)){
             if(q.isEmpty()||q.peek()!=pairs.get(c)){
                 return false;
             }
             else{
                 q.pop();
             }
         }
         else{
             q.add(c);
         }
         i++;
     }
     if(q.isEmpty())
     {
         return true;
     }
     else{
         return false;
     }   
 }

}