代码围绕一个核心思想:
对于一个算式,找到最后一个被使用的运算符作为划分,以此运算符为界,递归计算左边的值,递归计算右边的值,然后以此运算符进行运算,即可得到结果.
最后一个被使用的运算符是什么呢?
例如: 2+3*(4-1)-5/1
肯定先算括号里的, 然后算* / 法,最后才考虑+,-法 .
所以,先考虑+,-法,再考虑* / 法. 括号外的+-*/可能很多,所以确定一个原则,找整个算式中最右边+-,*/.
由于要找的是括号外的+-*/, 所以得想办法避免记录括号内的+-*/,所以设置了一个标志p,初始0
一旦遇到一个左括号, p+1, 这时候说明目前在括号内,不应该记录+-*/, 当遇到右括号,p-1,p恢复为0,这时候说明目前已经走出括号,可以记录+-*/ .
扫描完真个算时候,C1记录了最右边的括号外的+-号,C2记录了最右边的括号外的*/号.
如果c1<0,说明没扫描到括号外的+-号, 那么只能考虑*/号作为最后一个运算的运算符了.
把c1=c2,然后判断c1<0, 如果还<0, 说明括号外也没有*/号, 说明整个算式被括号包围起来了.
所以可以递归运算时忽略这对括号,即递归(x+1,y-1)的算式, 返回它的子树根.