0
点赞
收藏
分享

微信扫一扫

leetcode 20. 有效的括号 (Java)--栈

止止_8fc8 2022-02-06 阅读 46

请添加图片描述

class Solution {
    public boolean isValid(String s) {
    
		//括号都是一对一对的,如果字符串的长度不是2的倍数,那么肯定不匹配了,直接返回false了
        if(s.length() % 2 != 0){

            return false;

        }
		//创建一个栈存放字符对象
        Stack<Character> stack = new Stack<Character>();
		//将字符串转换为字符数组
        char charArray[] = s.toCharArray();
		//对字符数组进行遍历
        for(int i = 0;i < charArray.length;i++){
			//获取当前的字符
            char c = charArray[i];   
			//如果字符是(,将其压入栈中
            if(c == '('){
                stack.push('(');
            //如果字符是[,将其压入栈中  
            }else if(c == '[' ){
                stack.push('[');
            //如果字符是{,将其压入栈中
            }else if(c == '{'){
                stack.push('{');
            }else{
				//如果栈中为空,直接返回false
                if(stack.isEmpty()) return false;
                //获取栈顶元素
                char top = stack.peek();
				//将栈顶元素和当前遍历到的元素进行比较
                if(top == '(' && c == ')' || top == '[' && c == ']' || top == '{' && c == '}'){
                //如果符合if条件就把符合条件的字符弹出来
                    stack.pop();
                }else{
                    return false;
                }
                
            }
        }
        //如果都是符合条件的,最后都弹出来了,栈就是空的了
        return stack.isEmpty();
    }
}
举报

相关推荐

0 条评论