如何解析表达式？

这个用个DS中的Stack就解决问题了啊，就是压栈和弹栈的处理

解决方案 »

  1.   

    这个问题好的解决方法当然就是用数据结构的堆栈处理  但是如果要方便的话用Java的java.util.regux包 也就是正则表达式应该编码上比较方便  前提是你对前面那种方法一点都不了解我想应该可以使用正则表达式的group能力  把嵌套的括号取出来  当然如果你只用递归也未尝不可  这样你就只需要处理带有* / + - 的表达式   使用match()将其find()出来   然后计算出值 repalce()回去   这样做编码应该比较简单  可以试一下
      

  2.   

    java.util.regex可以用正则，但好象用stack会更好一点！
      

  3.   

    http://www.beanshell.org
    免费下载，我前一段做项目的时候用到了，功能很强大的
      

  4.   

    将该表达式字符串解析成相应的子串(数字常量)和单个字符(操作符)让jdk去算就可以了.