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

上述的代码,仅供参考!

相关推荐
西瓜本瓜@2 小时前
在Android中如何使用Protobuf上传协议
android·java·开发语言·git·学习·android-studio
言之。2 小时前
别学了,打会王者吧
java·python·mysql·容器·spark·php·html5
机智的人猿泰山2 小时前
java kafka
java·开发语言·kafka
Algorithm15763 小时前
谈谈接口和抽象类有什么区别?
java·开发语言
细心的莽夫3 小时前
SpringCloud 微服务复习笔记
java·spring boot·笔记·后端·spring·spring cloud·微服务
264玫瑰资源库5 小时前
问道数码兽 怀旧剧情回合手游源码搭建教程(反查重优化版)
java·开发语言·前端·游戏
SsummerC5 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
pwzs5 小时前
Java 中 String 转 Integer 的方法与底层原理详解
java·后端·基础
东阳马生架构5 小时前
Nacos简介—2.Nacos的原理简介
java
普if加的帕5 小时前
java Springboot使用扣子Coze实现实时音频对话智能客服
java·开发语言·人工智能·spring boot·实时音视频·智能客服