0

我必须计算这个表达式(5+7)*(9-4)+12，使用堆栈和 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;
    }

}
4

1 回答 1

2

堆栈正在存储Objects而不是整数。您必须将它们显式转换为字符串。编译器无法在没有您告知的情况下判断它们是字符串，因此它假定您正在尝试valueOf使用Object，它是String.

            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+

有关继承和强制转换的更多信息，您可以查看本教程。

于 2014-10-17T14:54:19.427 回答