zoukankan      html  css  js  c++  java
  • stackApp符号匹配

    public class SymbolMatch {
    public static boolean isMatch(String s){
    //[{()}]
    ArrayStack<Character> arrayStack = new ArrayStack<Character>();
    for(int i=0;i<s.length();i++){
    char c = s.charAt(i);
    if(c=='[' || c=='{' || c=='('){
    arrayStack.push(c);//放入栈中[{(
    }else{
    if(arrayStack.isEmpty()){
    return false;
    }
    Character pop = arrayStack.pop();//获取栈顶元素
    if(c==']' && pop!='[') {//如果当前字符和栈顶的字符匹配,
    return false;
    }
    if(c=='}' && pop!='{') {
    return false;
    }
    if(c==')' && pop!='('){
    return false;
    }
    }
    }
    return arrayStack.isEmpty();
    }

    public static void main(String[] args) {
    boolean match = isMatch("{(])}");
    System.out.println(match);
    }

    }
  • 相关阅读:
    Java经典习题7
    Java经典习题6
    java经典习题5
    前后端分离开发——模拟数据mock.js
    微信网页第三方登录原理
    TP5常量
    TP5
    健忘的正则
    JS正则
    apache配置修改
  • 原文地址:https://www.cnblogs.com/huiandong/p/10225946.html
Copyright © 2011-2022 走看看