Java Stack实现括号匹配

2022/1/15 14:04:24

本文主要是介绍Java Stack实现括号匹配,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

Java Stack实现括号匹配

public static boolean doesMatch() {
        Stack<String> a = new Stack<>();
        Scanner s = new Scanner(System.in);
        while(s.hasNext()) {
            String str = s.next();
            if(str.equals("(") || str.equals("[") || str.equals("{")) {
                a.push(str);
            }else if(str.equals(")")) {
                if(a.isEmpty()) return false;
                else if(!a.pop().equals("(")) return false;
            }else if(str.equals("]")) {
                if(a.isEmpty()) return false;
                else if(!a.pop().equals("[")) return false;
            }else if(str.equals("}")) {
                if(a.isEmpty()) return false;
                else if(!a.pop().equals("{")) return false;
            }
        }
        if(!a.isEmpty()) return false; //如果读取全部的输入之后栈不为空,说明有多余的左括号
        return true; //左括号和右括号完全匹配
    }


这篇关于Java Stack实现括号匹配的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程