题目0124-最长合法表达式

最新推荐文章于 2024-10-15 09:40:22 发布
最新推荐文章于 2024-10-15 09:40:22 发布
阅读量2.9k 收藏
点赞数
分类专栏： 2023-JavaC等六种语言华为OD机试真题 文章标签： java 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/amos_cloud/article/details/126938134
版权
该博客探讨如何从字符串中提取最长的合法简单数学表达式，并计算其值。表达式仅包含数字和符号，且必须符合特定规则，如不允许连续操作符。文章提供输入输出描述及示例，并给出Java参考解题方案。

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

最长合法表达式

题目描述

提取字符串中的最长合法简单数学表达式，
字符串长度最长的，并计算表达式的值。
如果没有返回0.
简单数学表达式只能包含以下内容：
0-9数字，符号+-*
说明：

  1. 所有数字，计算结果都不超过long
  2. 如果有多个长度一样的，请返回第一个表达式的结果
  3. 数学表达式，必须是最长的，合法的
  4. 操作符不能连续出现，如+--+1是不合法的

输入描述

字符串

输出描述

表达式值

示例一

输入

1-2abcd

输出

-1

说明

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】最长合法表达式（Java&Python&C++&JS实现）
一键难忘的博客
01-04 1518
【华为OD机试】最长合法表达式（Java&Python&C++&JS实现） 提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 简单数学表达式只能包含以下内容 0-9数字，符号 +-* 说明： 所有数字，计算结果都不超过long 如果有多个长度一样的，请返回第一个表达式的结果 数学表达式，必须是最长的，合法的 操作符不能连续出现，如 +--+1 是不合法的
【2024年华为OD机试】 (C卷,100分)- 提取字符串中的最长合法简单数学表达式（JavaScript&Java & Python&C/C++）
最新发布
嵌入式技术开发
02-10 508
提取最长合法表达式使用双指针法或正则表达式匹配。计算表达式的结果利用栈结构进行逐块计算，遵循运算符优先级规则。返回答案返回最长合法表达式的计算结果。如果无合法表达式，返回0。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
最长合法表达式
qq_53137566的博客
03-13 353
之后找到合法的表达式之后，该表达式一定是一个中缀表达式，计算机算一定要先转换为后缀再进行计算，这里也建议自行搜索以下关键词——中缀转后缀，后缀求值。sregex_iterator为迭代器，用于实现多次匹配，会将所有能够匹配的字串全都找出来并放在迭代器里，这里建议自己研究一下。表示匹配一个或者零个+号或者-号，用于刚开始的字符，如+12+5这种，第一个字符可能是+号。最后，大致代码如下，我只能说我运行的案例正确，不保证代码完全正确，只是记录一下。(\\d+[+*-])*表示匹配零个或者多个数字+符号。
华为OD机试 - 最长合法表达式（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 1968
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有返回00-9数字，符号+-*long+--+1。
【200分】最长合法表达式
weixin_54707168的博客
12-24 722
这个问题需要找到字符串中最长的合法简单数学表达式，并计算其值。这里的合法表达式仅包含数字和运算符（+、-、*、/），且操作符不能连续出现。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0。这个方法能够找到最长的合法表达式，然后再计算其结果。如果有多个长度一样的，请返回第一个表达式的结果。操作符不能连续出现，如 +–+1 是不合法的。所有数字，计算结果都不超过long。数学表达式，必须是最长的，合法的。0-9数字，符号±*/
华为OD机试Golang解题 - 最长合法表达式
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 1万+
接收一个字符串作为输入，先将字符串转换为字符数组，然后遍历字符数组，如果当前字符是数字，就存入数字数组中；如果是运算符，就在数字数组中加入一个逗号作为分隔符。最后，将数字数组转换为字符串，再通过逗号分割成数组，最后调用。如果想要在华为od机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。优先从用户输入中获取数字，然后将数字和运算符进行提取，将最后的结果进行返回。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。函数进行运算，并返回结果。
华为OD机试题 - 最长合法表达式（JavaScript）| 代码+思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3506
磁盘容量 题目 磁盘的容量单位常用的有M、G、T 他们之间的换算关系为1T =1024G，1G=1024M 现在给定n块磁盘的容量，请对他们按从小到大的顺序进行稳定排序 例如给定5块盘的容量 5 1T 20M 3G 10G6T 3M12G9M 排序后的结果为 20M 3G 3M12G9M 1T 10G6T 注意单位可以重复出现 上述3M12G9M表示的容量即为3M12G9M和12M12G相等 输入 输入第一行包含一个整数n，2
【新2023Q2押题JAVA】华为OD机试 - 最长合法表达式
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
04-02 1万+
本篇题解：最长合法表达式 题目 提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值，如果没有返回0. 简单数学表达式只能包含以下内容： 0-9数字，符号+-*
华为OD机试 - 最长合法表达式（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 6875
最长合法表达式 题目 提取字符串中的最长合法简单数学表达式， 字符串长度最长的，并计算表达式的值。 如果没有返回 0. 简单数学表达式只能包含以下内容： 0-9 数字，符号 +-* 说明： 所有数字，计算结果都不超过 long 如果有多个长度一样的，请返回第一个表达式的结果 数学表达式，必须是最长的，合法的 操作符不能连续出现，如 +--+1 是不合法的
华为OD机试 - 最长合法表达式 - 正则表达式、栈（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
10-15 658
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。
华为 OD 机考 C卷最新抽中题复盘：最长合法表达式
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-16 704
上次 华为 OD 切换 B 卷题库时间是 5 月 18 日，5 个月之后，11 月 1 日开始逐步切换到 C 卷，如果你在 11 月 1 日之前预约的机试，那依旧是 B 卷题库，在之后有段时间是 B 卷和 C+D 卷混合出现，预计到 11 月底 C+D 卷将会全面上线。2023 年 11 月 1 日，华为 OD 开始逐步切换到 C 卷 和 D 卷，如果你在机试邀约邮件中看到下图内容，那么你的机考题目范围就是 C 卷或者 D 卷。哪些是最新题，哪些该优先刷，哪些题简单，哪些题难，题目的分数是多少。
【华为OD机试真题 C语言】395、 最长合法表达式 | 机试真题+思路参考+代码解析（最新抽中C卷）
KJ.JK
12-04 1470
🎃题目描述 >提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 >  简单数学表达式只能包含以下内容： 0-9数字，符号+-*/ >  说明： 1、所有数字，计算结果都不超过long 2、如果有多个长度-样的，请返回第一个表达式的结果 3、数学表达式，必须是最长的，合法的 4、操作符不能连续出现，如+ --+1不合法的
【华为OD机试真题 C++语言】395、 最长合法表达式 | 机试真题+思路参考+代码解析（最新抽中C卷）
KJ.JK
12-23 1830
题目描述 >提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 >  简单数学表达式只能包含以下内容： 0-9数字，符号+-*/ >  说明： 1、所有数字，计算结果都不超过long 2、如果有多个长度-样的，请返回第一个表达式的结果 3、数学表达式，必须是最长的，合法的 4、操作符不能连续出现，如+ --+1不合法的
华为OD试题-最长合法表达式 C++
qq_45539202的博客
12-20 904
使用正则表达式的方法获取字符串中的简单表达式
华为OD机试真题 Java 实现【最长合法表达式】
MISAYAONE的博客
12-30 781
提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0
最长合法括号序列：栈（括号题）
panjd123
11-07 939
题目描述 这是另一道处理合法括号序列的题目。 我们应该提醒你，如果一个括号序列插入“+”和“1”后，可以得到一个正 确的数学表达式，那么它被称为“合法”的。 例如，序列“(())()”，“()”和“(()(()))”是合法的，但“)(”，“(()”和“(()))(”不是。 给出一个由“(”和“)”字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样要找出最长子串的个数。 题解 括号题容易...
提取字符串中的最长合法简单数学表达式
热门推荐
优快云
11-17 1万+
实现：双指针/正则 + 栈/eval
【华为OD机试 C卷】简单数学表达式
KALA51773的博客
08-23 560
提取字符串中的最长合法简单数学表达式计算表达式的值。如果没有，则返回0简单数学表达式只能包含以下内容0-9数字，符号+-*/说明:1.所有数字，计算结果都不超过long2.如果有多个长度一样的，请返回第一个表达式的结果3.数学表达式，必须是最长的，合法的4.操作符不能连续出现，如 +--+1 是不合法的。
华为OD机试Python - 提取字符串中的最长合法简单数学表达式
steven_my的博客
03-24 748
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0 。 简单数学表达式只能包含以下内容： •0-9数字，符号±* 说明： 1.所有数字，计算结果都不超过long 2.如果有多个长度一样的，请返回第一个表达式的结果 3.数学表达式，必须是最长的，合法的 4.操作符不能连续出现，如 ±-+1 是不合法的
C语言期末试题A：基础理论与表达式练习
6. **表达式运算** - 第6题中，表达式A试图同时更新多个变量，不合法；选项B应使用类型转换确保整数除法；C选项正确，取余运算符适用于整数；D选项是逻辑关系表达式，不是赋值语句。 7. **指针和数组** - 第7题考查...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值