狗家电面

感觉这个问题其实和number of atoms一类的题目更像，其实就是递归求解子问题

如果我来做，我先把 ( 后面加上空格， ) 前面加上空格。
这样按照空格分割后，再递归处理。

代码有点乱，凑合看看。错了的请指正，有用的话请加分。谢谢。

1. int getExpressionResult(String s) {
   
2.         String[] a = s.replace("(", "( ").replace(")", " )").split(" +");
   
3. 
   
4.         return helper(a, new int[1]);
   
5.     }
   
6. 
   
7.     private int helper(String[] a, int[] i) {
   
8.         i[0]++;
   
9. 
   
10.         if (a[i[0]].equals("*")) {
    
11.             i[0]++;
    
12.             int result = 1;
    
13.             while (i[0] < a.length) {
    
14.                 if (a[i[0]].equals("(")) {
    
15.                     result *= helper(a, i);
    
16.                 }else if (!a[i[0]].equals(")")) {
    
17.                     result *= Integer.valueOf(a[i[0]]);
    
18.                 }else if (a[i[0]].equals(")")){
    
19.                     return result;
    
20.                 }
    
21.                 i[0]++;
    
22.             }
    
23.         }else {
    
24.             i[0]++;
    
25.             int result = 0;
    
26.             while (i[0] < a.length) {
    
27.                 if (a[i[0]].equals("(")) {
    
28.                     result += helper(a, i);
    
29.                 }else if (!a[i[0]].equals(")")) {
    
30.                     result += Integer.valueOf(a[i[0]]);
    
31.                 }else if (a[i[0]].equals(")")){
    
32.                     return result;
    
33.                 }
    
34.                 i[0]++;
    
35.             }
    
36.         }
    
37.         return 0;
    
38.     }

复制代码

xiangwangtong6 发表于 2019-2-25 18:57
代码有点乱，凑合看看。错了的请指正，有用的话请加分。谢谢。
[mw_shl_code=java,true]int getExpression ...

"(/ 20  (+ 2 3))"应该返回4 但是你的返回25

chenqidi 发表于 2019-2-25 22:05
"(/ 20  (+ 2 3))"应该返回4 但是你的返回25

只考虑了加乘:(

xiangwangtong6 发表于 2019-2-26 05:00
只考虑了加乘:(

我感觉 对于 减除，总不能再加两个else{}吧   是不是可以统一一下

这题用stack,难道不是O(n)就可以了？

补充内容 (2019-2-26 09:10):
两个stack，一个存数和做括号，一个存运算符号

怎么才能看见

看不见怎么办