华为OD机试 - 仿LISP运算（Java）

最新推荐文章于 2025-12-27 15:45:53 发布
最新推荐文章于 2025-12-27 15:45:53 发布
阅读量101 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机考 文章标签： 华为od lisp java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131734702
该博客主要介绍了如何使用Java实现LISP语言的加减乘除运算。题目规定了运算符类型及其参数数量，并给出了多个示例，包括正常计算及处理除零错误的情况。博主将详细解析输入字符串，进行括号匹配与数字运算，最终得出正确结果或输出'error'标识错误情况。

题目描述

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
输入：(div 1 0) 输出：error
题目涉及数字均为整数，可能为负；

不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，

除零错误时，输出 “error”，

除法遇除不尽，向下取整，即 3/2 = 1

输入描述

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

输出描述

输出计算结果或者“error”

用例

输入
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 仿LISP运算（Java 2025 B卷 200分）
学Java，找哪吒
12-04 1122
，当前OP类型为add/sub/mul/div(全小写) 分别代表整数的加减乘除法，简单起见，所有OP参数个数均为2。LISP语言唯一的语法就是括号要配对，形如(OP P1 P2 …其中第一个元素OP为操作符，后续元素均为其参数，参数个数取决于操作符类型。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。输入为长度不超过512的字符串，用例保证了无语法错误。
【华为OD机试】仿LISP运算
算法菌的博客
11-09 292
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 输入
华为OD机试 - 仿LISP运算 - 逻辑分析（Java 2023 B卷 200分）
蓝墨の学习笔记
03-17 252
我们使用了递归下降解析法来解决这个问题。这种方法通过递归地解析嵌套的表达式，能够有效地处理LISPQ语言的语法结构。通过这种方法，我们可以确保在解析和计算过程中，所有的括号和操作符都能被正确处理。
华为OD机试-仿LISP运算
SD_JZZ的博客
09-04 265
【代码】华为OD机试-仿LISP运算。
华为OD机试【仿LISP运算】(java)(200)
weixin_52914380的博客
04-29 576
LISP 语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。 注意： 参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2 。
华为OD机试真题-仿LISP计算
坚定的小辣鸡在努力
11-10 563
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。
【2024年华为OD机试】 (E卷,200分)- 仿LISP运算（Java & JS & Python&C/C++）
嵌入式技术开发
01-20 544
本题的核心是解析嵌套的LISP表达式，并根据操作符执行相应的计算。通过递归或栈结构处理嵌套的括号表达式，结合操作符的类型和参数的值，可以高效地解决问题。需要注意除零错误的处理以及除法结果的向下取整规则。华为OD（OutsourcingDeveloper，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
2025华为OD机试A卷-仿LISP运算（JAVA、Python、JavaScript、C++、C）
2301_76543445的博客
04-28 415
2025华为OD机试A卷-仿LISP运算（JAVA、Python、JavaScript、C++、C）
【华为OD机试B卷】仿LISP运算（C++/Java/Python）
dvlinker的技术专栏
06-25 233
【华为OD机试B卷】仿LISP运算（C++/Java/Python）
最新华为OD机试真题——(E卷,200分)- 仿LISP运算（python）
qq_62634009的博客
04-28 1007
LISP 语言唯一的语法是括号要配对，表示的形式为OPP1, P2addsubmuldiv。
华为OD机试E卷 - 仿LISP运算（Java & Python& JS & C++ & C ）
算法大师！
10-28 608
LISP 语言唯一的语法就是括号要配对。形如 (OP P1 P2 …)，括号内元素由单个空格分割。其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型。注意：参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ，当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法，简单起见，所有 OP 参数个数均为 2。题目涉及数字均为整数，可能为负；不考虑 32 位溢出翻转，计算过程中也不会发生 32 位溢出翻转，
18.华为OD-特殊的加密算法详解与Java实现（2024年OD D卷）
Tony_yitao的博客
12-23 1053
特殊的加密算法要求我们在一个数字矩阵（密码本）中寻找一条路径，该路径上的数字序列与明文数字序列完全匹配。加密过程是将路径中每个单元格的坐标（行号和列号）按顺序输出，形成密文。本题考察了图搜索、深度优先搜索、回溯算法和字符串处理等多个知识点。通过DFS+回溯的经典组合，可以有效地解决在二维网格中寻找特定数字序列路径的问题。核心要点理解题意，明确约束条件合理设计DFS函数和状态管理正确处理边界条件和回溯实现正确的字典序比较逻辑。
（华为od）21届-Python面经
2401_86909848的博客
12-22 314
本文记录了21届计算机专业考研生的华为OD应聘经历。应聘者凭借互联网实习经历和数据分析项目背景，通过牛客网渠道进行流程。技术考核包括400分机考（静态扫描、数组中心位置等题目）和两轮技术面试（涉及MySQL索引、Python特性、Linux命令等技术八股，以及日期区间计算、单词转换器等编程题）。资格面试和两轮主管面重点考察项目经历、职业规划及对华为文化的认同。尽管最初成都岗位审批未过，最终通过内推成功转入东莞部门。整个应聘过程获得渠道方的全程资料支持和及时辅导，为OD应聘者提供了参考案例。
Lisp 与 C# 交互中，类型码（TypeCode）的映射关系
09-25 471
在 AutoCAD 的 Lisp 与 C# 交互中，Lisp 数据类型与对应的类型码（TypeCode）及 C# 类型存在明确映射关系。5003（short）、5010（int）、5001（double）分别对应不同精度的数值，转换时需匹配类型码。Lisp 中通过ssname提取的单个对象 ID（如(ssname ss 0)）属于此类型。C# 中需先转换为选择集 ID（ObjectId），再通过事务打开选择集提取内部对象 ID。Lisp 中通过ssget获取的选择集整体属于此类型（如ss变量）。
Java ArrayList和线性表
Harrybili的博客
12-22 819
在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下说明是以泛型方式实现的，使用时必须要先实例化实现了接口，表明ArrayList支持随机访问实现了Cloneable接口，表明ArrayList是可以clone的实现了接口，表明ArrayList是支持序列化的5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者CopyOnWriteArrayList。
点赞系统问题
amdkk的博客
12-26 707
​​：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。
电子书《Java编程思想（第4版）》
吴名氏的博客
12-23 5029
电子书《Java编程思想（第4版）》
计算机毕业设计|基于springboot + vue健康茶饮销售管理系统(源码+数据库+文档)
12-24 819
本文介绍了基于SpringBoot+Vue的健康茶饮销售管理系统开发。系统采用前后端分离架构，后端使用SpringBoot框架简化配置，前端采用Vue实现组件化开发，数据库选用MySQL。文章详细说明了系统设计原则、技术选型理由，并提供了代码示例和测试案例。系统功能完整，包含商品管理、用户认证等模块，通过严格测试确保安全性。文末附有源码获取方式和最新毕设选题推荐，适合作为计算机专业学生的项目参考。
抽象类和接口的区别
最新发布
tryxr的博客
12-27 497
本文对比了Java中接口（Interface）与抽象类（AbstractClass）的8个核心区别。主要差异包括：抽象类使用abstract class定义，支持单继承，可包含实例字段和构造器，体现"is-a"关系；接口使用interface定义，允许多实现，仅包含常量，体现"can-do"能力。抽象类适合共享代码和状态，接口适合定义跨类能力。建议优先使用接口定义能力，仅在需要共享状态或实现模板方法时使用抽象类，并考虑组合优于继承。二者可结合使用，如Shape抽象类实
华为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 风格的列表表达式的解释器，能够正确处理多层嵌套的情况，并按照指定规则完成四则运算。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清水乐园

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

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

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

打赏作者

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

抵扣说明：

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

余额充值