题解 | #四则运算#

四则运算

https://www.nowcoder.com/practice/9999764a61484d819056f807d2a91f1e

1.思路就是将字符串先变成中值表达式,对于符号前面加0处理
2.将中值表达式转换成后缀表达式
3.计算后缀表达式
4.转换后缀表达式时需注意对)处理时需要压出符号栈里的符号直到(,(也需压出;
5.对于当前符号优先级<=符号栈顶的符号优先级时,需要将符号栈全部压出直到符号优先级>符号栈顶的符号优先级时,最后要将当前符号优先级压入符号栈
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务