Algorithm 中缀到后缀法

表达式的后缀符号是什么

((A+B)*C-(D-E)^(F+G))

我得到了答案

AB+C*DE-FG+^-

根据彭达斯的说法，我的步骤是

((AB+)*C-(DE-)^(FG+))
((AB+)*C-(DE-FG+^))
(AB+C*)-(DE-FG+^)

但是书上说答案应该是

AB+C*DE--FG+^

---

有谁能告诉我哪里弄错了，或者给出的解决方案可能是错的吗？

您应该阅读更多关于c运算符的优先级和关联性的内容。你可以点击这个链接

---

提示：在您的情况下，^（XOR运算符）的优先级将最小。

解决方案在哪里？我有一本书有这样的答案。我认为这本书是错误的。^这意味着XOR我认为它是指数，我认为这解决了您的问题。你可以投票并将我的答案标记为已解决，这样其他人会觉得它很有用。是的，但我在想你会如何表示指数在c/c++中会使用任何符号或pow函数。^符号用于异或运算。这里没有power运算符，您需要使用math.h中的pow函数