题解 | #四则运算#

四则运算

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

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

相关推荐

不愿透露姓名的神秘牛友
昨天 15:41
已编辑
淘天 算法工程师 31.0k*16.0
点赞 评论 收藏
分享
双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
kyw_:接好运
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务