java - java中字符串的表达式求值

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

要求提供代码的问题必须表现出对所解决问题的最低限度的了解。包括尝试的解决方案、为什么它们不起作用以及预期结果。另请参阅:Stack Overflow question checklist

已关闭 9 年前。

Improve this question

我想创建一个方法，其中输入是一个字符串，它是一个方程并返回方程的结果。

类似这样的

String s;
s = "23*14*(15-4)";
System.out.println(ecuation(s));

我找到了一个计算方程的java程序，但我不知道如何使其适应我的需要。有人可以帮忙吗？

public class Evaluate {
    public static void main(String[] args) { 
        Stack<String> ops  = new Stack<String>();
        Stack<Double> vals = new Stack<Double>();

        while (!StdIn.isEmpty()) {
            String s = StdIn.readString();
            if      (s.equals("("))               ;
            else if (s.equals("+"))    ops.push(s);
            else if (s.equals("-"))    ops.push(s);
            else if (s.equals("*"))    ops.push(s);
            else if (s.equals("/"))    ops.push(s);
            else if (s.equals("sqrt")) ops.push(s);
            else if (s.equals(")")) {
                String op = ops.pop();
                double v = vals.pop();
                if      (op.equals("+"))    v = vals.pop() + v;
                else if (op.equals("-"))    v = vals.pop() - v;
                else if (op.equals("*"))    v = vals.pop() * v;
                else if (op.equals("/"))    v = vals.pop() / v;
                else if (op.equals("sqrt")) v = Math.sqrt(v);
                vals.push(v);
            }
            else vals.push(Double.parseDouble(s));
        }
        StdOut.println(vals.pop());
    }
}

Answer 1

Evaluate您发现的程序正在读取表达式中的每个标记(据称来自 STDIN)并对其进行处理。如果您要重用此程序，您需要

1. 编写一个标记器，从字符串表达式中生成标记
   • 即返回“23*14*(15-4)”作为 [ 23, *, 13, *, (, 15, -, 4, ) ] 的列表
2. 重构 main 方法以获取 Iterator<String>和迭代器通过它，其中 next()方法返回列表中的下一个标记。
3. 将上面 #1 中生成的列表中的 list.iterator() 传递给 #2 中的重构方法。

HTH。