20. 有效的括号

最新推荐文章于 2024-07-19 23:59:56 发布

我就呵呵了。。。

最新推荐文章于 2024-07-19 23:59:56 发布

阅读量45

点赞数

分类专栏： leetcode刷题栈文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37244548/article/details/128511013

版权

leetcode刷题栈专栏收录该内容

3 篇文章 0 订阅

订阅专栏

import java.util.*;
class Solution {
    public boolean isValid(String s) {
        // 1,判断字符串是否为空
        if (s.length() == 0){
            return true;
        }
        Stack<Character> stack  =new Stack<>();
        for (char ch : s.toCharArray()){
            if (ch == '(' || ch == '[' || ch == '{'){
                stack.push(ch);
            }
            else{
                if (stack.isEmpty()){
                    // 没有匹配的左括号入栈
                    return false;
                }
                else{
                    // 如果栈不为空 就要从栈中获取元素 与遍历的字符串比较 是否匹配
                    char temp = stack.pop();
                    if (ch == ')') {
                        if (temp != '('){
                            return false;
                        }
                    }
                     if (ch == ']') {
                        if (temp != '['){
                            return false;
                        }
                    }
                     if (ch == '}') {
                        if (temp != '{'){
                            return false;
                        }
                    }
                }
            }
        }
        return stack.isEmpty()? true : false;
    }
}