仿LISP运算

算法刷题笔记 同时被 2 个专栏收录
568篇文章
已下架不支持订阅
AI摘要

本文介绍了一种仿LISP语言的运算解析算法,重点在于如何正确处理嵌套的括号表达式及执行基本算术运算。该算法使用栈来保存运算过程中的中间结果,并能够处理加、减、乘、除四种运算。

题目解析

本题可以使用栈来解题。

首先,定义一个栈 stack。

然后,遍历输入串 s 的每一个字符 c:

  • 若 c 不是 '('、')'、' ' 这三个字符,那么 c 一定是用于组成 op 或 p1 或 p2 的字符,我们可以定义一个字符串 sb,用于收集这类字符,即 sb += c

当 c == ' ' || c == ')' 时,则此时 sb 已经完成了某个 op 或 p1 或 p2 的收集,我们将此时 sb 压入 stack 中,并且清空 sb 容器。

  • 若 c 是 ')' 则说明某个括号已经闭合,此时栈 stack 顶部三个元素,就是该闭合括号内的 op,p1,p2,我们计算出其结果后,将结果重新压入栈 stack 中

计算过程中,可能会发生除0异常,并且除法时,需要注意结果向下取整。

每遍历到 c == ')',stack就会弹栈3个元素,并计算3个元素的结果压栈。

因此,遍历完 s 串后,stack中必然只剩一个元素,该元素即为LISP表达式的整体计算结果。

Java算法源码

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    public
【华为OD机试真题 C++】仿LISP运算 LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …),括号内元素由单个空格分割。 其中第一个元素OP为操作符,后续元素均为其参数,参数个数取决于操作符类型 注意:参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写),分别代表整数的加减乘除法。 简单起见,所以OP参数个数为2 阅读详情

相关推荐

华为OD- 仿LISP运算-2024年OD(E卷)

,当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法,简单起见,所有 OP 参数个数均为 2。其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。输入:(sub (mul 2 4) (div 9 3)) 输出 :5。输入:(div 1 0) 输出:error。除法遇除不尽,向下取整,即 3/2 = 1。输入:(mul 3 -7)输出:-21。输入:(add 1 2) 输出:3。除零错误时,输出 “error”,

蜗牛快快快快跑的博客 189

华为od真题 仿LISP运算

LISP语言唯一的语法就是括号要配对。形如,括号内元素由单个空格分。其中第一个元素OP为操作符,后续元素均为其参数,参数个数取决于操作符类型。P1P2也有可能是另外一个嵌套的,当前OP类型为addsubmuldiv(全小写),分别代表整数的加减乘除法。简单起见,所有OP参数个数均为2。(mul 3 -7)(add 1 2)(div 1 0)error题目涉及数字均为整数,可能为负;不考虑32位溢出翻转,计算过程中也不会发生32位溢出翻转;除零错误时,输出error。

weixin_54707168的博客 186

仿LISP运算算法问题

题目所涉及的数字都是整数,可能为负数。在计算过程中,不考虑32位溢出翻转的情况,并且不会出现这种情况。当进行除法运算时,如果遇到除不尽的情况,需要向下取整,例如 3/2 的结果是 1。输入要求为长度不超过512的字符串,并且用例保证没有语法错误。分别对应到四则运算中的加、减、乘、除,我们可以使用栈的方式来进行运算。(全部为小写),分别代表整数的加、减、乘、除运算。是操作符,后续的元素都是它的参数,参数的个数由操作符的类型决定。,括号内的元素通过单个空格进行分隔。的参数个数固定为2。也可能是另一个嵌套的。

m0_62153576的博客 82

【华为OD机试】真题E卷-仿LISP运算(Python)

LISP 语言唯一的语法就是括号要配对。形如 (OP P1 P2 …),括号内元素由单个空格分割。其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。注意:参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) ,当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法,简单起见,所有 OP 参数个数均为 2。题目涉及数字均为整数,可能为负;

u014481728的博客 1392

【OD统一考试(B卷)】仿 LISP 运算,Python 解答

其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。不考虑 32 位溢出翻转,计算过程中也不会发生 32 位溢出翻转 除零错误时,输出 “error”,除法遇除不尽,向下取整,即 3 / 2 = 1。一个嵌套的(OP P1 P2 …) 当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。简单起见,所有 OP 参数个数均为 2。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

华为OD机试 C++ - 仿LISP运算

LISP语言唯一的语法就是括号要配对。 形如 (OP P1 P2 …),括号内元素由单个空格分割。 其中第一个元素OP为操作符,后续元素均为其参数,参数个数取决于操作符类型 注意:参数 P1, P2 也有可能是另外一个嵌套的 (OP P1 P2 …) 当前OP类型为add/sub/mul/div(全小写),分别代表整数的加减乘除法。 简单起见,所以OP参数个数为2

qq_40642440的博客 118

【2023OD统一考试(B卷)抽中题】仿 LISP 运算,用 JS 编码,速通

其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。不考虑 32 位溢出翻转,计算过程中也不会发生 32 位溢出翻转 除零错误时,输出 “error”,除法遇除不尽,向下取整,即 3 / 2 = 1。) 当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法。参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。简单起见,所有 OP 参数个数均为 2。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【华为OD机试真题 JAVA】仿LISP运算

标题:仿LISP运算| LISP语言唯一的语法就是括号要配对。形如(OPP1P2...),括号内元素由单个空格分割。其中第一个元素OP为操作符,后续元素均为其参数,参数个数取决于操作符类型。注意:参数P1,P2也有可能是另外一个嵌套的(OPP1P2...) 当前OP类型为add/sub/mul/div(全小写),分别代表整数的加减乘除法 简单起见,所有OP参数个数均为2...

qq_34465338的博客 1983

仿lisp运算

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

weixin_44219664的博客 722

【华为OD机试B卷,GO题解独家】仿 LISP 运算

其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。不考虑 32 位溢出翻转,计算过程中也不会发生 32 位溢出翻转 除零错误时,输出 “error”,除法遇除不尽,向下取整,即 3 / 2 = 1。) 当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法。参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。简单起见,所有 OP 参数个数均为 2。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

手把手教你用Foobar2000播放DSD音频(含DOP设置与SPDIF输出教程)

本文详细指导如何在Foobar2000中播放DSD音频,重点解析了DOP协议的原理与设置方法。通过安装SACD插件、配置输出设备及启用DOP模式,实现DSD音频的原生比特流输出,并特别讲解了如何通过SPDIF接口传输DSD信号,帮助发烧友充分释放高清音频设备的潜力。

weixin_29290963的博客 1844

鸿蒙系统下基于WebRTC的高效音视频通话开发实战

本文详细介绍了在鸿蒙系统下集成WebRTC技术实现高效音视频通话的实战开发。通过分析鸿蒙分布式软总线与WebRTC低延迟特性的结合优势,提供了从环境搭建、NAPI桥接层开发到音视频采集、P2P连接建立与渲染的完整流程。文章重点探讨了如何利用鸿蒙特性进行性能优化,包括网络自适应、抗抖动策略及系统级调优,旨在帮助开发者构建稳定、低延迟的实时通信应用。

night的博客 574

从零到一:Cadence AC仿真中的运放性能参数深度解析与实战避坑指南

本文深度解析Cadence AC仿真中运放性能参数的精确测量方法,包括开环增益、带宽和相位裕度等关键指标。通过实战案例分享常见设置错误的避坑技巧,帮助工程师提升设计成功率和仿真效率,特别针对全差分运放和工艺角分析提供专业指导。

www00的博客 296

单波束与多波束声呐:从原理到应用场景的全面解析

本文全面解析了单波束与多波束声呐的工作原理、核心特点及应用场景。单波束声呐如精准的狙击手,适合高精度需求;多波束声呐则像高效的散弹枪,适用于快速测绘和大面积覆盖。文章还提供了选型指南和前沿发展趋势,帮助用户根据预算和需求选择最适合的声呐技术。

weixin_30872157的博客 226

Veritas NetBackup8.1.1安装

1.在服务器上运行Browser.exe 2.选中安装,点击"NetBackup Server Software Installation" 3.提示一个”UAC模式”,我们确定忽略它 4.下一步 5.接受授权,下一步 6.自定义安装 7.输入Key,并点击”netBackup Master Server” 8.自定义路径,下一步 9.默认端口,下一步 10.创建内置账户 创建本地用户帐户: C:\>net user nbwebsvc <StrongPassword> /

万物皆可学 2万+

一、C++反作弊对抗实战 (基础篇 —— 2.注册表注入DLL)

在Windows NT/XP操作系统中,当需要加载user32.dll的程序启动时,user32.dll会加载注册表键HLM\Software\Microsoft\WindowsNT\CurrentVersion\Windows\AppInit_dlls下面列出的所有模块。

Koma的主页 1099

【机器学习-17】数据变换---小波变换特征提取及应用案列介绍

小波变换作为一种前沿的数据分析工具,近年来在信号分析领域崭露头角。小波分析的理论和方法凭借其独特优势,在信号处理、图像处理、语音处理、模式识别以及量子物理等多个领域得到了广泛的应用,堪称近年来在工具及方法上的重大突破。小波变换以其多分辨率的特性,在时域和频域均展现出对信号局部特征的强大表征能力。通过伸缩和平移等运算过程,小波变换能够对信号进行多尺度聚焦分析,为非平稳信号的时频分析提供了一种有效手段。它允许我们由粗及细地逐步观察信号,从而精准地提取出有用信息。

qq_38614074的博客 2万+

面向精准医疗的多模态影像融合:实现前列腺MRI与大病理切片的三维配准与空间重建研究

亲爱的同学,当你能完整实现“前列腺MRI与大病理组织学图像的3D配准及体素重建”,你会发现医学影像交叉领域的毕设课题充满挑战与乐趣。我们将从临床需求出发,拆解3D配准与体素重建的核心技术,带你从原理到代码实现完整流程,让你的毕设不仅能顺利完成,更能体现临床应用价值。,让MRI和病理图像在同一空间对齐,能实现“术前影像-术后病理”的精准关联,为前列腺癌的精准诊疗、预后评估提供关键依据——这一课题既有技术挑战性,又有临床意义,是毕设的优质选择。(如NCC、Dice、配准时间),用数据证明方法的优越性。

m0_71589036的博客 4718

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 竖直四子棋
下一篇: 【分硬币】
程序员阿甘
博客等级 码龄10年 3万+粉丝 881原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明:

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

余额充值