![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：
juejin.cn #刷题交流# 简单四则运算解析器：
解题思路：
1.初始化栈：创建两个栈，一个用于操作数，一个用于运算符。
2.遍历表达式：逐字符遍历表达式字符串。
如果当前字符是数字，将其转换为整数并压入操作数栈。
如果当前字符是运算符或括号：
如果运算符栈为空或栈顶是左括号，直接压入运算符栈。
如果当前运算符优先级高于栈顶运算符，直接压入运算符栈。
如果当前运算符优先级低于或等于栈顶运算符，弹出运算符栈顶元素并进行计算，直到满足优先级条件，然后将当前运算符压入栈。
如果遇到左括号，直接压入运算符栈。
如果遇到右括号，弹出运算符栈顶元素并进行计算，直到遇到左括号。
3.计算剩余表达式：遍历结束后，如果运算符栈中还有元素，依次弹出并进行计算。
4.返回结果：操作数栈中剩下的唯一元素即为表达式的结果。
解题思路：
1.初始化栈：创建两个栈，一个用于操作数，一个用于运算符。
2.遍历表达式：逐字符遍历表达式字符串。
如果当前字符是数字，将其转换为整数并压入操作数栈。
如果当前字符是运算符或括号：
如果运算符栈为空或栈顶是左括号，直接压入运算符栈。
如果当前运算符优先级高于栈顶运算符，直接压入运算符栈。
如果当前运算符优先级低于或等于栈顶运算符，弹出运算符栈顶元素并进行计算，直到满足优先级条件，然后将当前运算符压入栈。
如果遇到左括号，直接压入运算符栈。
如果遇到右括号，弹出运算符栈顶元素并进行计算，直到遇到左括号。
3.计算剩余表达式：遍历结束后，如果运算符栈中还有元素，依次弹出并进行计算。
4.返回结果：操作数栈中剩下的唯一元素即为表达式的结果。
展开
评论
4
- #刷题交流#
![[奸笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
【系统任务全新升级｜黄金矿工挖矿石啦】jym！豆包MarsCode AI 刷题功能现已接入掘金社区「每日签到」—「我的任务」板块。无需下载，操作简单便捷。首次完成刷题任务，即可获得 10000 矿石奖励！在 12 月 5 日至 12 月 31 日活动期间，每日任务同步上线。只要完成每日任务，亦可收获 3000 矿石奖励~还有「黄金矿工上班任务」等你来完成。年终福利不容错过！「我的任务」直通车：
juejin.cn
「黄金矿工上班卡」还可沸点打卡赢矿石！活动详情见：juejin.cn58 赞 · 35 评论 - #刷题交流#
今日刷题攻略：掌握了哈夫曼编码的原理，数据压缩的效率大大提高了。45 赞 · 11 评论 - #刷题交流#
打卡第一天：思路是使用哈希表（map）来记录每个数字出现的次数，然后遍历哈希表找到只出现一次的数字。但我觉得不是最好，毕竟还要遍历一次map！！！44 赞 · 12 评论