我编写了一个将字符串转换为数学表达式进行评估的应用程序。这是通过将字符串转换为postfix然后构造表达式树并解决它来完成的。
现在我想知道，转换到postfix的最有效方法是什么？
示例表达式 -
（2 +（3 * 4 +（4 /（3 *（4 + 6）））））或（3 + 4）或3 + 4
答案 0 :(得分：3)
我建议你咨询Sedgewick's Algorithms, 4th ed。本书中用于将算术表达式转换为后缀形式的代码可用from the website。
答案 1 :(得分：0)
我想这个问题是关于算法的，但是 - 如果我需要类似的东西，我会使用类似BOOST::Python之类的东西来执行字符串作为python代码并获得结果。我喜欢避免编写代码，如果可以的话......