力扣-有效的括号

class Solution {
    public boolean isValid(String s) {
        //建栈
        Stack <Character> stack=new Stack<>();
        for(int i=0;i<s.length();i++){
           char ret=s.charAt(i);//字符串取出来的是char类型的不是String类型的
            //左括号
            if(ret=='('||ret=='['||ret=='{'){
                stack.push(ret);
            }
            //先看栈空吗?
            else if(stack.isEmpty()){
                return false;
            }else{
               char c=stack.pop();
                switch(ret){
                    case '}':if(c!='{'){return false;}
                        break;
                    case ']':if(c!='['){return false;}
                        break;
                    case ')':if(c!='('){return false;}
                        break;
                   
                }
            }
        }//循环结束
        if(stack.isEmpty()){
            return true;
        }else{
            return false;
        }
        
    }
}

1.Character包装类

Character是char的包装类,用于需要对象的场景,如泛型集合.在java数据类中,如stack中,必须使用包装类,不可以直接使用基本数据类型.java自动处理char和character之间的装箱和拆箱,使代码更简洁.注意首字母C要大写

2.栈异常

else if(stack.isEmpty()){
                return false;
            }else

再进行左右括号匹配时,因为要用到栈的出栈方法pop,所以要先判断栈是否为空,如果是,证明根本没有左括号与右括号来进行匹配,一定为false.如果不添加判断,代码会因为空栈而报错.