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();
    }

上述的代码,仅供参考!

相关推荐
草莓base8 分钟前
【手写一个spring】spring源码的简单实现--容器启动
java·后端·spring
Allen Bright22 分钟前
maven概述
java·maven
编程重生之路24 分钟前
Springboot启动异常 错误: 找不到或无法加载主类 xxx.Application异常
java·spring boot·后端
薯条不要番茄酱24 分钟前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
努力进修33 分钟前
“探索Java List的无限可能:从基础到高级应用“
java·开发语言·list
politeboy34 分钟前
k8s启动springboot容器的时候,显示找不到application.yml文件
java·spring boot·kubernetes
Daniel 大东1 小时前
BugJson因为json格式问题OOM怎么办
java·安全
盼海3 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
Theodore_10225 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
冰帝海岸7 小时前
01-spring security认证笔记
java·笔记·spring