Question

我必须计算这个表达式（5 + 7）*（9-4）+12 ，使用Stack和RPL （57 + 94- * 12 +）

我遍历给定数组中的每个元素。当它是一个数字时，我把它推到堆栈。当它是一个操作符时，我从堆栈中弹出两个数字，进行计算，然后推回结果。

所以，这是我的代码。但是使用valueOf方法在第33,34和53行中存在错误（ Integer类型中的方法valueOf（String）不适用于参数（Object））

你能帮帮我吗？谢谢！

package mainPackage;
import java.util.*;

public class Main {

    public static void main(String[] args) {

        String[] massive = {"5", "7", "+", "9", "4", "-", "*", "12", "+"};

        int result = calculate(massive);
        System.out.println(result);

    }

    public static int calculate(String[] mas) {
        Stack stack = new Stack();

        int sum = 0;
        String operators = "+-*/";

        for (String s : mas) {

            if ( !operators.contains(s)) {
                stack.push(s);
            }
            else {
                int a = Integer.valueOf(stack.pop());
                int b = Integer.valueOf(stack.pop());

                switch (s) {
                    case "+":
                        stack.push(String.valueOf(a + b));
                        break;
                    case "-":
                        stack.push(String.valueOf(b - a));
                        break;
                    case "*":
                        stack.push(String.valueOf(a * b));
                        break;
                    case "/":
                        stack.push(String.valueOf(b / a));
                        break;
                }
            }

        }
        sum = Integer.valueOf(stack.pop());

        return sum;
    }

}

Answer 1

堆栈正在存储Objects而不是整数。你必须明确地将它们转换为字符串。编译器在没有你告诉它的情况下无法告诉他们他们的字符串，所以它假设你正在尝试valueOf Object String，这是{{1}的超类}}

            int a = Integer.valueOf((String)stack.pop());
            int b = Integer.valueOf((String)stack.pop());

或者，您可以在堆栈声明中提及您要存储的类型。

    Stack<String> stack = new Stack<String>(); //Java 6

或

    Stack<String> stack = new Stack<>(); //Java 7+

有关继承和转换的其他阅读，您可以查看this tutorial。

反向波兰表示法和堆栈。 valueOf方法出错。 Java的

1 个答案: