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

上述的代码,仅供参考!

相关推荐
用户3315489111072 分钟前
一招搞定Java线程池炸弹,系统吞吐量暴增10倍!
java·后端
努力的搬砖人.7 分钟前
maven如何使用
java·后端·面试·maven
风象南10 分钟前
SpringBoot中6种跨域请求解决方案
java·spring boot·后端
vivo互联网技术12 分钟前
活动中台系统慢 SQL 治理实践
java·数据库·后端
JohnFF16 分钟前
48. 旋转图像
数据结构·算法·leetcode
是小李呀~23 分钟前
【工作梳理】怎么把f12里面的东西导入到postman
java
攀小黑23 分钟前
Java 多线程加锁 synchronized 关键字 字符串当做key
java·开发语言
代码AC不AC34 分钟前
【数据结构】队列
c语言·数据结构·学习·队列·深度讲解
小林熬夜学编程36 分钟前
【高并发内存池】第八弹---脱离new的定长内存池与多线程malloc测试
c语言·开发语言·数据结构·c++·算法·哈希算法
余华余华36 分钟前
2024年蓝桥杯Java B组省赛真题超详解析-分布式队列
java·职场和发展·蓝桥杯