zoukankan      html  css  js  c++  java
  • java 语法分析器 括号匹配

    package test;

    import java.util.*;
    public class Test {
     

       public String text="fewe{f(sdd(f)a[j]sdk)j}f";
        int i=0;
        public LinkedList stack=new LinkedList();
        public Test() {
        }
        public String analyiz(int ip){
           char temp=text.charAt(ip);
           char a;
           if(temp=='('||temp=='['||temp=='{'){
               stack.add(temp);
           }else if(temp==')'){
               a=(Character)stack.getLast();
               if(a=='('){
                  stack.removeLast();
               }
           }else if(temp==']'){
               a=(Character)stack.getLast();
               if(a=='['){
                  stack.removeLast();
               }
           }else if(temp=='}'){
               a=(Character)stack.getLast();
               if(a=='{'){
                  stack.removeLast();
               }          
           }
           if(stack.size()==0&&ip==text.length()-1){
               String c="匹配";
               return c;
           }else if(stack.size()!=0&&ip==text.length()-1){
               String b="不匹配";
               return b;
           }else{
               return analyiz(ip+1);//递归
           }
        }
        public static void main(String[] args){
            Test test=new Test();
            String a=test.analyiz(0);
            System.out.println(a);
        }
    }
  • 相关阅读:
    Java线程:线程的交互
    Java线程:线程的同步与锁
    重载,继承,重写和多态的区别
    Java线程:线程状态的转换
    Java线程:线程栈模型与线程的变量
    Java线程:创建与启动
    Java线程:概念与原理
    Android上dip、dp、px、sp等单位说明
    Java学习之路:不走弯路,就是捷径
    谷歌大牛 Rob Pike 的 5 个编程原则
  • 原文地址:https://www.cnblogs.com/langjiaxing/p/8555148.html
Copyright © 2011-2022 走看看