java左右括号

java左右括号

最近看到有小伙伴去面试,被人问起一道算法题,题目内容大概是:给定一个字符串,如:"\[]{}",判断字符串是否为有效的括号。考查的是数据结构,下面用的是java的栈实现左右括号的校验。

数据结构-栈

栈的特点:先进后出

代码实现

java 复制代码
public static void main(String[] args) {
        input("([)]");
        input("}}");
        input("[[]]{}");
    }

    private static void input(String str) {
        boolean valid = valid(str);
        System.out.println(str + ": " + valid);
    }

	 /**
     * 校验指定的字符串是否匹配
     *
     * @param str 校验的字符串
     * @return true:匹配;false:不匹配
     */
    private static boolean valid(String str) {
        char[] chars = str.toCharArray();
        Stack<Character> charsStack = new Stack<>();
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] == '(' || chars[i] == '[' || chars[i] == '{') {
                //1. 左括号,则入栈
                charsStack.push(chars[i]);
            } else {
                //2. 右括号,则出栈比较
                if (charsStack.size() == 0) {
                    //2.1 字符串不为空,但是栈无数据,即没有对应的左括号入栈,则不匹配
                    return false;
                }

                //2.2 出栈的数据是否成对括号
                char pop = charsStack.pop();
                if (pop == '(' && chars[i] != ')') {
                    return false;
                } else if (pop == '[' && chars[i] != ']') {
                    return false;
                } else if (pop == '{' && chars[i] != '}') {
                    return false;
                }
            }
        }
        //3. 出栈后的栈为空,则说明是成对出现,则匹配
        return charsStack.isEmpty();
    }

上述的代码,仅供参考!

相关推荐
星落梦生6 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵7 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰7 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang8 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设8 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧8 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream10 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
黑十12 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能