华为OD机试 - 仿LISP运算（Java 2025 B卷 200分）

已于 2025-05-13 10:17:56 修改
阅读量913 收藏 8
点赞数 9
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od lisp java 程序人生 学习
于 2023-12-04 22:21:39 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/134795266
版权
本文详细介绍了华为OD机试中的一道LISP运算题目，涉及Java解题思路和算法源码。通过对输入字符串的处理，使用两个栈分别存储操作符和数字，进行有效的计算，最终输出计算结果或错误提示。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。

注意:参数P1,P2也有可能是另外一个嵌套的(OP P1 P2…)，当前OP类型为add/sub/mul/div(全小写) 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2。

举例：

输入 输出
(mul 3 -7) -21
(add 1 2) 3
(sub (mul 2 4) (div 9 3)) 5

二、输入描述

输入为长度不超过512的字符串，用例保证了无语法错误

三、输出描述

输出计算结果或者“error”。

四、测试用例

测试用例1

1、输入

(mul (sub 10 2) (add 1 2))

2、输出

了解本专栏 订阅专栏 解锁全文
【华为OD】| 仿 LISP 运算
buff会技术的程序媛de博客
08-02 143
仿 LISP 运算
华为OD机试 - 仿LISP运算（Java）
qq_34143141的博客
07-12 243
纯逻辑题，难点在于将括号中的片段截取出来，我的处理方案是，遍历输入的每一个字符，当遇到")"时，则在其前面必然存在一个“(”，找到其前面第一个“(”，然后截取“(”和")"之间的内容（从栈中截取走），进行计算，将结果回填如栈中。) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。除零错误时，输出 “error”，
华为机试：仿 LISP 运算
小朱小朱绝不认输的博客
07-20 1570
华为机试：仿lisp运算，栈
华为OD机试 - 仿LISP运算（Python）
m0_46181452的博客
07-16 178
纯逻辑题，难点在于将括号中的片段截取出来，我的处理方案是，遍历输入的每一个字符，当遇到")"时，则在其前面必然存在一个“(”，找到其前面第一个“(”，然后截取“(”和")"之间的内容（从栈中截取走），进行计算，将结果回填如栈中。) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。除零错误时，输出 “error”，
【华为OD机试真题 JS语言】221、仿LISP运算 | 机试真题+思路参考+代码分析
KJ.JK
10-04 2169
>LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 >  >注意： 参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2 >  举例： ● 输入： (mul3 -7)输出： -21 . ● 输入：(add12)输出：3 ● 输入： (
华为OD题---仿LISP算法
weixin_47512624的博客
01-25 205
LISP算法
仿LISP运算
优快云
11-09 2523
已支持（Java & JS & Python & C & C++），考察：栈结构
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机考真题】- 仿LISP运算(2025B卷-100分)（Java版）
**My Coding Family**
03-07 661
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
【华为OD机试】仿LISP运算
算法菌的博客
11-09 132
LISP 语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。 注意： 参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2 。 举例： 输入：(mul 3 -7)输出：-21 输入：(add 1 2) 输出：3 输入
华为机试： 仿 LISP 运算
OceanStar的博客
09-12 392
考察的是字符串切割以及逆波兰表达式。
【限时免费】20天拿下华为OD笔试之【栈】2023B-仿 LISP 运算【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
07-31 180
LISP 语言唯一的语法就是括号要配对。形如，括号内元素由单个空格分割。其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型注意：参数P1P2也有可能是另外一个嵌套的当前OP类型为（全小写），分别。简单起见，所有OP参数个数均为2(mul 3 -7)-21(add 1 2)35(div 1 0)error题目涉及数字均为整数，可能为负；不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转 除零错误时，输出"error"，除法遇除不尽，向下取整，即3 / 2 = 1。
华为机试：仿 LISP 运算 - Python实现之篇3
jiazh的博客
12-25 435
lambda关键字后面是pars参数表, body函数体, env刚才打包的变量捕获. 这里pars/body/env都不是一个简单的值, 可能是一组值.完成这些工作, 先code=‘(+ 2 3)’, 再run(code). 便 可以执行代码, 并输出结果了.最后面的__main__函数, 则是写了一个主循环, 不停在从命令行接收用户输入的lisp语句, 并执行.以上功能, 仅仅实现了一个计算器的功能. 离变成编程语言还差了: 函数定义和调用. 那么,有了命令行输入的处理, 这便更像一个解释器了.
【华为OD机试真题 C++】仿LISP运算
steven_my的博客
03-20 279
LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写)，分别代表整数的加减乘除法。 简单起见，所以OP参数个数为2
【华为OD机试真题】221、仿LISP运算 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-03 960
题目描述 >LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 >  >注意： 参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2 >  举例： ● 输入： (mul3 -7)输出： -21 . ● 输入：(add12)输出：3 ●
【华为OD机试】仿 LISP 运算
Xylon的博客
10-21 360
将字符串中的括号、计算类型、数值依次拆分出来，然后基于栈的方法依次放入元素，遇到右括号的时候就进行一次计算，之后抛出括号内的元素再将计算后的结果放入栈，直到栈里只有一个元素，就是结果了。当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。输入：(sub (mul 2 4) (div 9 3))除法遇除不尽，向下取整，即 3/2 = 1。输入：(mul 3 -7)
【华为OD机试真题】221、仿LISP运算 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
04-11 131
题目描述 >LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 ....），括号内元素由单个空格分割，其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型 >  >注意： 参数P1， P2也有可能是另外一个嵌套的(OP P1 P2...)，当前OP类型为add/sub/mul/div (全小写)， 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2 >  举例： ● 输入： (mul3 -7)输出： -21 . ● 输入：(add12)输出：3 ●
华为OD 的 仿LISP运算
最新发布
03-13
### 华为OD中的仿LISP运算机制 在华为OD机试题目中，涉及到一种模仿LISP语言特性的表达式求值问题。这种表达式的结构遵循前缀表示法，即操作符位于其两个操作数之前[^1]。 #### 表达式解析与计算逻辑 对于给定的操作 `add`、`sub`、`mul` 和 `div` 来说，这些都对应于基本算术运算：加法、减法、乘法以及除法。每个操作可以接受另外两个参数作为输入，这两个参数既可以是具体的数值也可以是指向其他更深层次嵌套表达式的指针[^2]。 当遇到形如 `(op p1 p2)` 的模式时，程序应当识别 op 是哪种类型的二元运算，并据此处理后续的 p1 和 p2 参数。如果 p1 或者 p2 自身又是一个新的子表达式，则需递归地对其进行相同形式的分析直到所有的内部表达都被完全展开并执行相应的数学运算得到最终的结果。 下面给出一段Python代码来展示如何实现这样的功能： ```python def evaluate(expression): if isinstance(expression, int): # 如果是数字直接返回 return expression operator, *operands = expression # 解构赋值获取操作符和其他部分 evaluated_operands = [evaluate(operand) for operand in operands] match operator.lower(): case 'add': result = sum(evaluated_operands) case 'sub': result = evaluated_operands[0] - sum(evaluated_operands[1:]) case 'mul': from functools import reduce result = reduce(lambda x, y: x*y, evaluated_operands, 1) case 'div': result = evaluated_operands[0] for num in evaluated_operands[1:]: result /= num return round(result) # 测试例子 print(evaluate(['ADD', ['MUL', 3, 4], ['DIV', 8, 2]])) ``` 此段代码实现了对类似于 LISP 风格的列表表达式的解释器，能够正确处理多层嵌套的情况，并按照指定规则完成四则运算。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值