Java-括号配对算法

最新推荐文章于 2022-10-25 12:34:54 发布

筱筱_

最新推荐文章于 2022-10-25 12:34:54 发布

阅读量205

点赞数

分类专栏： java 文章标签：栈

本文链接：https://blog.csdn.net/qq_30578803/article/details/110491903

版权

java 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

public boolean bracket(String s) {
    Stack<Character> stack = new Stack();
    char[] chars = s.toCharArray();
    for (int i = 0; i < chars.length; i++) {
        if (chars[i] == '(' || chars[i] == '[') {
            stack.push(chars[i]);
        } else if (chars[i] == ']') {
            if (stack.peek() == '[') {
                stack.pop();
            } else {
                return false;
            }
        } else if (chars[i] == ')') {
            if (stack.peek() == '(') {
                stack.pop();
            } else {
                return false;
            }
        }
    }

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