计算输入。

Question

我试图编写一个代码来计算用户输入的公式的值。即，如果用户输入“10+5”，程序将打印“总和为 15”等。起初，我认为这是一件容易做的事情，但如果意识到仅使用 scanf orsth 是行不通的.然后我弄乱了数组和循环，看看循环是否在输入中遇到“-”或“+”符号，然后保存“-”或“+”之前和之后的字符，然后计算它，但我无法做到这一点要么工作。您能否引导我朝着正确的方向前进，了解如何完成这项工作。非常感谢!

Answer 1

这可能会相当复杂，尤其是当你到达运算符优先级并且你需要正确计算时，例如，2 + 5 * 6，需要将其视为2 + (5 * 6)。解决这个问题的正确方法是构造一个表达式树(就像编译器一样)。例如

  +
 / \
2   *
   / \
  5   6

您可以通过创建二叉树来做到这一点。每个节点都有一个操作和(最多)两个子节点。然后通过遍历表达式树来评估表达式。