问题描述:
用户从控制台输入一个数学表达式(所有输入均合法),数学表达式只包含四则运算,程序需输出表达式对应的结果,如:
输入:(1+2)*3+4-5
输出:8
解题思路:
涉及到的数学符号有 +、-、*、/、(、)。
因为左边的 + 比右边的 + 优先级要高,所以我们在判断符号优先级的时候还要带上方向。
带上方向的符号优先级表为(0表示相等,1表示左边比右边大,-1表示小):
横右竖左 | + | - | * | / | ( | ) |
---|---|---|---|---|---|---|
+ | 1 | 1 | -1 | -1 | -1 | 1 |
- | 1 | 1 | -1 | -1 | -1 | 1 |
* | 1 | 1 | 1 | 1 | -1 | 1 |
/ | 1 | 1 | 1 | 1 | -1 | 1 |
( | -1 | -1 | -1 | -1 | 0 | 0 |
) | 1 | 1 | 1 | 1 | 0 | 0 |
两个相同优先级的符号总是左边的优先级比右边的高。
代码请看:栈及其应用