爱嘉牛LA

摘要： 给定一个字符串如：2/(3+4))*(3-1)+6-8 ,用程序解析出来，输出最终的值。这是个AST 语法解析问题，最直观的是建立一颗语法树，然后遍历语法树来获得最终的效果。如下图，建立这么一个语法树，然后广度优先搜索，进行操作就能得到最终的结果。 但是，其实我们有更方便的方法去做，不用建立语法树， 阅读全文