• 括号匹配


    package 括号匹配;
    
    
    import java.util.Stack;
    
    public class 括号匹配 {
        public static void main(String[] args) {
            
            Stack<Character> stack = new Stack<Character>();
            char[] ch = { ')', ')', '[', ']' };
            boolean flag = true;
            for (int i = 0; i < ch.length; i++) {
                if ((i == 0) && (ch[i] == ')' || ch[i] == ']')) {
                    System.out.println("no0");
                    flag = false;
                    break;
                }
    
                switch (ch[i]) {
                case '(':
                    stack.push(ch[i]);
                    break;
                case ')':
                    if (stack.isEmpty()) {
                        System.out.println("no1");
                        flag = false;
                        break;
                    } else {
                        if (!stack.pop().equals('(')) {
                            System.out.println("no2");
                            flag = false;
                            break;
                        }
                    }
    
                    break;
                case '[':
                    stack.push(ch[i]);
                    break;
                case ']':
                    if (stack.isEmpty()) {
                        System.out.println("no3");
                        flag = false;
                        break;
                    } else {
                        if (!stack.pop().equals('[')) {
                            System.out.println("no4");
                            flag = false;
                            break;
                        }
                    }
                    break;
                }
    
            }
    
            if (flag) {
                System.out.println("ok");
            }
        }
    }
  • 相关阅读:
    PHP Smarty模板的安装
    百度地图API使用方法详解
    总结的一些微信API接口
    WePayUI 快快尝鲜体验
    Python发送邮件
    Python网络编程
    python 内置函数
    Python操作数据库
    Python操作excel
    python之函数
  • 原文地址:https://www.cnblogs.com/felixzh/p/4836688.html
Copyright © 2020-2023  润新知