c++ - 接頭辞から接頭辞の式を見つける

Question

重複の可能性：
後置から中置への会話

この式の接頭辞表記は何でしょうか？この表現は解けない

6 a b 7 * + - c d g / + e ^ f * +

任意の提案をいただければ幸いです。

Answer 1

順序式は次のようになります

[6-(a + b*7)] + [(c + d/g) ^ e]*f

そこから、+ -6 + a * b 7 * ^ + c/dgefである予約注文を見つけることができます

Answer 2

中置への接尾辞::

6 a b 7 * + - c d g / + e ^ f * +

6 a (b*7) + - c d g / + e ^ f * +
6 {a  + (b*7)} - c d g / + e ^ f * +
[6  - {a  + (b*7)}]  c d g / + e ^ f * +
[6  - {a  + (b*7)}]  c (d  / g)  + e ^ f * +
[6  - {a  + (b*7)}]  {c + (d  / g)} e ^ f * +
[6  - {a  + (b*7)}]  [{c + (d  / g)}  ^ e]  f * +
[6  - {a  + (b*7)}]  ([{c + (d  / g)}  ^ e]  * f)  +
[6  - {a  + (b*7)}]   + ([{c + (d  / g)}  ^ e]  * f) 

プレフィックスへのインフィックス::

[6  - {a  + (b*7)}]   + ([{c + (d  / g)}  ^ e]  * f) 

[6  - {a  + (b*7)}]   + *[{c + (d  / g)}  ^ e]  f
[6  - {a  + (b*7)}]   + *[{c + (/ d g)}  ^ e]  f
[6  - {a  + (b*7)}]   + *[{+ c / d g}  ^ e]  f
[6  - {a  + (b*7)}]   + (*^+ c / d g e  f)
[6  - {a  + (*b7)}] + (*^+ c / d g e  f)
[6  - {+a  *b7}] + (*^+ c / d g e  f)
[-6  +a  *b7] + (*^+ c / d g e  f)
+[-6  +a  *b7]  (*^+ c / d g e  f)
+-6 +a  *b7  *^+ c / d g e  f