Question

我使用Stack类来计算涉及整数的简单算术表达式，例如1 + 2 * 3.你的程序将按给定的顺序执行操作，而不考虑运算符的优先级。 *因此，应该计算表达式1 + 2 * 3（1 + 2）* 3 = 9，而不是1 +（2 * 3）= 7。

如果我得到1 + 2 * 3的输入，我知道如何将字符串1,2,3转换为Integer.but我不知道如何将字符串类型转换为+，*转换为运算符。

我的代码逻辑是：例如：给定字符串2 +（3 * 5），首先操作3 * 5，然后在3 * 5的结果中执行+2。

Answer 1

最好的方法可能是equals，但最好忽略空格：

我不太确定你如何分割你的字符串，但是例如，如果你有一个字符op和两个整数a和b：

String str = op.replace(" ", "");

if(str.equals("*")){
   retVal = a*b;
} else if(str.equals("+")){
   retVal = a+b;
}//etc

Answer 2

您必须手动检查并分配操作员。 E.g。

if (s.equals("+")) {
    // addition
}

Answer 3

做Ogen建议并手动检查操作员。执行if，else if ....结构的快捷方式是切换，即

switch(operand) {
case "*":
      break;
case "+":
      break; 
 .....
 default:
}

Answer 4

快速解决方案：使用以下代码在java中执行正确的javascript算术表达式。

    ScriptEngineManager manager = new ScriptEngineManager();
    ScriptEngine se = manager.getEngineByName("JavaScript");        
    try {
        Object result = se.eval(val);
        System.out.println(result.toString());
    } catch (ScriptException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }

Answer 5

好的，假设你的作业需要你使用Stack类，你已经有了选择数字的逻辑（包括负数 - 运算符后面除了一个运算符之外的其他运算符）和运算符和parens，你能做的是如下。

如果您遇到一个数字，请弹出堆栈中的最后两个元素。您弹出的第一个项目是操作员，下一个项目是数字。评估表达式并将其推入Stack并继续。

您可以忽略括号。您还必须处理第一次读取数字或括号的情况。

在String中将String转换为operator（+ * / - ）

5 个答案: