zoukankan      html  css  js  c++  java
  • 括号匹配

    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");
            }
        }
    }
  • 相关阅读:
    Python 基础(二)
    Python 入门
    DNS
    PXE自动化安装CentOS7和CentOS6
    AIDE及sudo应用
    SSH应用
    KickStart自动化安装Linux
    初见鸟哥
    数组ARRAY
    SSH用法
  • 原文地址:https://www.cnblogs.com/felixzh/p/4836688.html
Copyright © 2011-2022 走看看