java版数据结构与算法—栈(判断括号是否匹配)

最新推荐文章于 2022-01-20 15:35:15 发布

我是60岁程序员

最新推荐文章于 2022-01-20 15:35:15 发布

阅读量761

点赞数 1

分类专栏：数据结构与算法文章标签： java数据结构与算法判断括号是否匹配栈

本文链接：https://blog.csdn.net/weixin_38799368/article/details/84112433

版权

数据结构与算法专栏收录该内容

21 篇文章 3 订阅

订阅专栏

/**
 * 括号是否匹配  {} () []
 */
class IsMatch {
    private char arr[];
    private int maxSize;
    private int top;
    public IsMatch(int size){
        maxSize = size;
        arr = new char[maxSize];
        top = -1;
    }
    //入栈
    public void push(char value){
        arr[++top] = value;
    }
    //出栈
    public char pop(){
        return arr[top--];
    }
    //判空
    public boolean isEmpty(){
        return top == -1;
    }
}
class Match{
    public static void check(String str){
        int size = str.length();
        IsMatch im = new IsMatch(size);
        for(int i=0;i<str.length();i++){
            char ch = str.charAt(i);
            switch (ch){
                case '{':
                case '[':
                case '(':
                    im.push(ch);
                    break;
                case '}':
                case ']':
                case ')':
                    if(!im.isEmpty()){
                        char chx = im.pop();
                        if((ch == '}' && chx != '{') || (ch == ']' && chx != '[') || (ch == ')' && chx != '(') ){
                            System.out.println("括号不匹配:" + ch + "at:" + i);
                        }
                    }else {
                        System.out.println("括号不匹配:" + ch + "at:" + i);
                    }
                    break;
                default:
                    break;
            }
        }
        if(!im.isEmpty()){
            System.out.println("Error:括号不匹配");
        }
    }
    public static void main(String[] args){
        String str1 = "{q[ss()]}";
        String str2 = "s{[(fff]}";
//        Match.check(str1);
        Match.check(str2);
    }
}