java实现左右括号是否匹配 —牛客网

最新推荐文章于 2023-05-26 00:58:13 发布

KEVIN_WANG333

最新推荐文章于 2023-05-26 00:58:13 发布

阅读量369

点赞数

本文链接：https://blog.csdn.net/KEVIN_WANG333/article/details/106572196

版权

 public static boolean chkParenthesis(String A, int n) {
 //运用一个栈来进行操作
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < n; i++) {
            if(("" + A.charAt(i)).equals("(")) {
                stack.push("" + A.charAt(i));
            } else {
                if(stack.isEmpty()) {
                    return false;
                }
                stack.pop();
            }
            }
        if (stack.isEmpty()) {
            return true;
        }
        return false;
    }