20. 有效的括号

class Solution {
    public boolean isValid(String s) {
        /**
        就用栈就行 跟之前的一样思路
        遇到 ( {  [  就进栈跟他相匹配的那个 作为正确的匹配括号
        然后如果遇到) } ] 看跟正确的匹配 一样吗 
         */

         Stack<Character> stack=new Stack();
         char[] chars=s.toCharArray();
         for(char c:chars){
             if(c=='('){
                 stack.push(')');
             }else if(c=='{'){
                stack.push('}');
             }else if(c=='['){
               stack.push(']');   
             } else {
                 if(stack.isEmpty()||c!=stack.pop()){
                     return false;
                 }
             }
         }
         return stack.isEmpty();
    }
}