栈的应用之括号匹配

源码的github地址,可以下载到本地运行

package stack.demo;
import stack.stack;
/**
 * 栈的应用之括号匹配的检验
 * 输入一系列括号 返回是否匹配
 * 比如 ([]())返回匹配
 * [([][])]返回匹配
 *  [(] 返回不匹配
 *  [())返回不匹配
 *  (()]返回不匹配
 *
 *  原理 最需要匹配的那个括号永远在栈顶
 *
 */
public class ParenthesisMathing {
    public static void main(String[] args) {
        char[] demo1={'(','[',']','(',')',')'};
        char[] demo2={'[','(','[',']','[',']',')',']'};
        char[] demo3={'[','(',']'};
        char[] demo4={'[','(',')',')'};
        char[] demo5={'(','(',')',']'};
        System.out.println(Juge(demo1));
        System.out.println(Juge(demo2));
        System.out.println(Juge(demo3));
        System.out.println(Juge(demo4));
        System.out.println(Juge(demo5));
    }

    static String Juge(char[] demo){
        stack stack=new stack();
        stack.InitStack();
        for (int i = 0; i <demo.length; i++) {
            if (demo[i]=='('||demo[i]=='['){
                stack.push(demo[i]);
            }

            if (demo[i]==')'||demo[i]==']'){
                if ((char)stack.getTop()=='('&&demo[i]==')'){
                    stack.Pop();
                }else if ((char)stack.getTop()=='['&&demo[i]==']'){
                    stack.Pop();
                }else {
                    return "匹配失败";
                }
            }


        }

      if (stack.empty()){
            return "匹配成功";
        }else {
            return "匹配失败";
        }
      
    }
}

 

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值