2025-09-08

这代码解决逆波兰表达式求值问题,核心思路就是:1. 准备操作映射:用字典 op_map 将运算符(+、-、*、/)对应到 operator 模块的运算函数或自定义除法函数 div。2. 用栈处理表达式:遍历表达式 tokens,遇到数字就入栈;遇到运算符,从栈中弹出两个数(注意弹出顺序,先弹的是右操作数),用对应运算函数计算后,结果再入栈。3. 返回最终结果:遍历结束,栈中剩余的唯一元素就是表达式的计算结果。



1. 用列表 res 模拟栈来处理字符串。2. 遍历字符串 s 中的每个字符:若 res 不为空且最后一个字符与当前字符相同,就弹出 res 最后一个字符(消除重复)。否则,将当前字符加入 res。3. 最后把 res 中的字符拼接成字符串返回,得到去除相邻重复字符后的结果。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容