题解 | #四则运算#
四则运算
https://www.nowcoder.com/practice/9999764a61484d819056f807d2a91f1e
1.思路就是将字符串先变成中值表达式,对于符号前面加0处理
2.将中值表达式转换成后缀表达式
3.计算后缀表达式
4.转换后缀表达式时需注意对)处理时需要压出符号栈里的符号直到(,(也需压出;
5.对于当前符号优先级<=符号栈顶的符号优先级时,需要将符号栈全部压出直到符号优先级>符号栈顶的符号优先级时,最后要将当前符号优先级压入符号栈