当前位置: 首页 > news >正文

Leetcode 736. Lisp 语法解析

  • 首先给每个变量都开一个stack,用来记录当前的值

  • 然后再开四个stack

  • var记录运算符和还未复制的变量

  • op记录当前仍在处理的运算符

  • num记录还没处理的数字

  • s记录的东西和var一样,用于退栈

  • 遇到数字,如果有没有赋值的变量(说明当前op.top()=="let"),则进行赋值,更新这个变量的栈,否则说明是参与运算(add或mult)的,加入num中

  • 如果遇到的是运算符直接加入

  • 如果遇到变量,需要考虑的有两点

    • 前面运算符是add或mult,那么直接将这个变量替换成数值,并加入num即可,无需其他操作
    • 如果前面的是let,那么仍然要分两种情况,一种是在赋值运算符的左边,一种是在赋值运算符的右边
    • 如果当前var栈顶是变量,那么就是作为赋值运算符的右边给左边赋值,直接给对应的变量赋值即可,无需其他操作
    • 否则,如果右边是')',说明是let表达式最后一个,那么直接将该变量的值,push进num中,否则应当加入var中
  • 当我们遇到')'

    • 如果是add或者mult,那么从num中取出最后两个数计算
    • 如果是let,那么就是num中最后一个数
    • 然后利用s进行一个退栈的处理
    • 然后我们将当前这个处理好的运算符退栈,然后看这个新的结果能不能赋值给前面的变量
class Solution {
public:bool check(string s) { return s == "add" || s == "mult" || s == "let"; }int evaluate(string expression) {unordered_map<string, stack<int>> val;stack<string> var, op, s;stack<int> num;int now = 0, sign = 1, j;string& str = expression;for (int i = 0; i < str.length(); ++i) {if (str[i] == ' ' || str[i] == '(')continue;if (str[i] == '-')sign = -1;else if (isdigit(str[i])) {now = str[i] - '0';j = i;while (j + 1 < str.length() && isdigit(str[j + 1])) {now = now * 10 - '0' + str[++j];}i = j;now *= sign;sign = 1;if (!check(var.top())) {val[var.top()].push(now);var.pop();} else {num.push(now);}} else if (str[i] == ')') {int x, y, z;if (op.top() == "add" || op.top() == "mult") {x = num.top();num.pop();y = num.top();num.pop();if (op.top() == "add")z = x + y;elsez = x * y;} else {z = num.top();num.pop();}var.pop();while (s.top() != op.top()) {val[s.top()].pop();s.pop();}s.pop();if (!var.empty() && !check(var.top())) {val[var.top()].push(z);var.pop();} elsenum.push(z);op.pop();} else {string t = "";t += str[i];j = i;while (j + 1 < str.length() && str[j + 1] != ' ' &&str[j + 1] != ')') {t += str[++j];}i = j;if (check(t)) {s.push(t);op.push(t);var.push(t);} else {if (op.top() == "add" || op.top() == "mult") {num.push(val[t].top());} else {if (!check(var.top())) {val[var.top()].push(val[t].top());var.pop();} else {if (str[j + 1] != ')') {var.push(t);s.push(t);} else {num.push(val[t].top());}}}}}}return num.top();}
};
http://www.hskmm.com/?act=detail&tid=23621

相关文章:

  • Day10.1
  • SolarWinds Web Help Desk远程代码执行漏洞分析
  • Aria2安装
  • 正则表达式学习
  • 深入解析:[特殊字符]函数指针:C语言的动态灵魂,嵌入式的超能力(202589)
  • 《电路基础》第八章学习笔记
  • 《电路基础》第七章学习笔记
  • LLM大模型:deepseek sparse attention是个啥?
  • Day10
  • 软著申请全流程材料模板,2025年最新模板汇总! - 实践
  • 手把手教你使用 Docker 部署 Nginx 教程
  • CF2129 CF1951 VP 记录
  • PWN-BUUCTF-test_your_nc
  • 详细介绍:计算机视觉:OpenCV+Dlib 人脸检测
  • python 老生常谈的找2个excel相同列的行,把其中一个excel行的对应的值放入到另一个excel中
  • 实用指南:淘宝团购上线:本地生活的“两种解法”
  • 【K8S】Kubernetes 调度器深度解析:原理与源码分析
  • 快速幂算法的基础和扩展
  • 堆叠集成
  • 概率与决策 - 模拟程序让你在选择中取胜
  • 题解:qoj6504 Flowers Land 2
  • Prophet
  • 深入解析:逻辑回归(Logistic Regression)
  • 和水导学习的第二篇笔记
  • 微信公众号推文添加附件方法,1分钟学会!支持word,excel,pdf等适合招聘,公告,申请表等
  • bMIND包本地安装
  • 为博客写遗言
  • 2025国庆Day2
  • vue - 实战3 - 后端
  • 新能源汽车整车电控环境详解!