java实现数据结构02.02（栈详解代码之括号匹配）

叁歲伎倆 2023-06-22 09:27 12阅读 0赞

## 阅读本文章前先阅读[java实现数据结构02.01（栈详解代码之数组栈）][java_02.01] ##

括号匹配类

/**
     * @description: 对一组括号进行匹配看是都符合正确匹配，如：{[]}合法，{[}]不合法，返回true则合法，返回false则不合法
     * @author: liangrui
     * @create: 2019-12-14 22:36
     **/
    public class ParenthesisMatching {
        public boolean isValid(String s){
            //此为自己定义的Stack，不是java给的Stack
            Stack<Character> stack=new ArrayStack<>();
            for (int i = 0; i < s.length(); i++) {
                //获取i对应的元素
                char c=s.charAt(i);
                if (c=='('||c=='{'||c=='['){
                    //如果c是左括号，则放入栈中
                    stack.push(c);
                }else{
                    //如果c是右括号
                    //如果栈为空，则返回false
                    if (stack.isEmpty()){
                        return false;
                    }
                    //获取栈顶元素
                    char topChar=stack.pop();
                    //如果栈顶元素为左括号，c不为对应一类的右括号，则都返回false
                    if (topChar=='('&&c!=')'){
                        return false;
                    }
                    if (topChar=='['&&c!=']'){
                        return false;
                    }
                    if (topChar=='{'&&c!='}'){
                        return false;
                    }
                }
            }
            return stack.isEmpty();
        }
    }

main测试

public class Main {
    
        public static void main(String[] args) {
           ParenthesisMatching parenthesisMatching=new ParenthesisMatching();
           boolean b1=parenthesisMatching.isValid("{
       {([(])])}}");
            System.out.println("b1:"+b1);
            boolean b2=parenthesisMatching.isValid("{
       {([()])}}");
            System.out.println("b2:"+b2);
        }
    }

测试结果：

> b1:false  
> b2:true

[java_02.01]: https://blog.csdn.net/liangruilz/article/details/103544512