计算表达式. 只有3种运算符:*,+,- , *优先级高于后两者,后两者优先级相同. 有两种符号:{},(). 利用递归和堆栈即可解决. 首先遇到左括号开始入栈直到遇到右括号,遇到右括号时对括号内的数进行计算. 考虑到*优先级较高,因此遇到*直接对其左右集合进行运算. 最后得到不含括号和*的表达式,从左往右计算即可. http://poj.org/problem?id=2269 #include <cstdio> #include <cstring> #include <al…