题目0124-最长合法表达式

最新推荐文章于 2025-03-04 21:38:14 发布
原创 最新推荐文章于 2025-03-04 21:38:14 发布 · 3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法 #数据结构

该博客探讨如何从字符串中提取最长的合法简单数学表达式，并计算其值。表达式仅包含数字和符号，且必须符合特定规则，如不允许连续操作符。文章提供输入输出描述及示例，并给出Java参考解题方案。

最长合法表达式

题目描述

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

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

输入描述

字符串

输出描述

表达式值

示例一

输入

1-2abcd

输出

-1

说明

参考解题 Java

了解本专栏 订阅专栏 解锁全文 超级会员免费看
提取字符串中的最长数学表达式并计算
面试高手的博客
12-14 1万+
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。2. 如果有多个长度一样的，请返回第一个表达式的结果。4. 操作符不能连续出现，如 +--+1 是不合法的。1. 所有数字，计算结果都不超过long。3. 数学表达式，必须是最长的，合法的。简单数学表达式只能包含以下内容。0-9数字，符号 +-*
华为OD机试 Java 【合法数学表达式提取】
wtswts1232的博客
03-15 2324
这种解决方案的时间复杂度为 O(n),其中 n 是输入字符串的长度。我们只需要遍历一次字符串即可找到最长合法表达式并计算其值。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。最后,要检查剩余的字符串是否构成了更长的合法表达式。2、如果有多个长度一样的，请返回第一个表达式的结果。需要遍历整个输入字符串,找出最长的合法数学表达式。4、操作符不能连续出现，如 ±-+1 是不合法的。合法表达式只能包含数字和运算符 +、-、*。3、数学表达式，必须是最长的，合法的。1、找出最长合法表达式。
华为OD机试 - 最长合法表达式（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 7028
最长合法表达式 题目 提取字符串中的最长合法简单数学表达式， 字符串长度最长的，并计算表达式的值。 如果没有返回 0. 简单数学表达式只能包含以下内容： 0-9 数字，符号 +-* 说明： 所有数字，计算结果都不超过 long 如果有多个长度一样的，请返回第一个表达式的结果 数学表达式，必须是最长的，合法的 操作符不能连续出现，如 +--+1 是不合法的
【华为OD机试】最长合法表达式（Java&Python&C++&JS实现）
一键难忘的博客
01-04 1705
【华为OD机试】最长合法表达式（Java&Python&C++&JS实现） 提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 简单数学表达式只能包含以下内容 0-9数字，符号 +-* 说明： 所有数字，计算结果都不超过long 如果有多个长度一样的，请返回第一个表达式的结果 数学表达式，必须是最长的，合法的 操作符不能连续出现，如 +--+1 是不合法的
最长合法表达式
qq_53137566的博客
03-13 460
之后找到合法的表达式之后，该表达式一定是一个中缀表达式，计算机算一定要先转换为后缀再进行计算，这里也建议自行搜索以下关键词——中缀转后缀，后缀求值。sregex_iterator为迭代器，用于实现多次匹配，会将所有能够匹配的字串全都找出来并放在迭代器里，这里建议自己研究一下。表示匹配一个或者零个+号或者-号，用于刚开始的字符，如+12+5这种，第一个字符可能是+号。最后，大致代码如下，我只能说我运行的案例正确，不保证代码完全正确，只是记录一下。(\\d+[+*-])*表示匹配零个或者多个数字+符号。
华为OD机试 - 最长合法表达式（Python）| 真题+思路+考点+代码+岗位
坚果的博客
02-15 2138
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有返回00-9数字，符号+-*long+--+1。
华为OD机试题 - 最长合法表达式（JavaScript）| 代码+思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3685
磁盘容量 题目 磁盘的容量单位常用的有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机考真题】- 最长合法表达式（Java）
最新发布
**My Coding Family**
03-04 972
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【200分】最长合法表达式
weixin_54707168的博客
12-24 873
这个问题需要找到字符串中最长的合法简单数学表达式，并计算其值。这里的合法表达式仅包含数字和运算符（+、-、*、/），且操作符不能连续出现。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0。这个方法能够找到最长的合法表达式，然后再计算其结果。如果有多个长度一样的，请返回第一个表达式的结果。操作符不能连续出现，如 +–+1 是不合法的。所有数字，计算结果都不超过long。数学表达式，必须是最长的，合法的。0-9数字，符号±*/
华为OD机试Golang解题 - 最长合法表达式
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 1万+
接收一个字符串作为输入，先将字符串转换为字符数组，然后遍历字符数组，如果当前字符是数字，就存入数字数组中；如果是运算符，就在数字数组中加入一个逗号作为分隔符。最后，将数字数组转换为字符串，再通过逗号分割成数组，最后调用。如果想要在华为od机试中获取高分，一定要不要完全背诵代码，需要理解之后模仿写出，分数才会高。优先从用户输入中获取数字，然后将数字和运算符进行提取，将最后的结果进行返回。提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。函数进行运算，并返回结果。
提取字符串中的最长合法简单数学表达式
热门推荐
优快云
11-17 1万+
实现：双指针/正则 + 栈/eval
华为 OD 机考 C卷最新抽中题复盘：最长合法表达式
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-16 874
上次 华为 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 1646
🎃题目描述 >提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 >  简单数学表达式只能包含以下内容： 0-9数字，符号+-*/ >  说明： 1、所有数字，计算结果都不超过long 2、如果有多个长度-样的，请返回第一个表达式的结果 3、数学表达式，必须是最长的，合法的 4、操作符不能连续出现，如+ --+1不合法的
【华为OD机试真题 C++语言】395、 最长合法表达式 | 机试真题+思路参考+代码解析（最新抽中C卷）
KJ.JK
12-23 2002
题目描述 >提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 >  简单数学表达式只能包含以下内容： 0-9数字，符号+-*/ >  说明： 1、所有数字，计算结果都不超过long 2、如果有多个长度-样的，请返回第一个表达式的结果 3、数学表达式，必须是最长的，合法的 4、操作符不能连续出现，如+ --+1不合法的
华为OD试题-最长合法表达式 C++
qq_45539202的博客
12-20 1024
使用正则表达式的方法获取字符串中的简单表达式
【100%通过率】华为OD机试真题 Java&Go 实现【最长合法表达式】
MISAYAONE的博客
12-30 873
提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0
最长合法括号序列：栈（括号题）
panjd123
11-07 968
题目描述 这是另一道处理合法括号序列的题目。 我们应该提醒你，如果一个括号序列插入“+”和“1”后，可以得到一个正 确的数学表达式，那么它被称为“合法”的。 例如，序列“(())()”，“()”和“(()(()))”是合法的，但“)(”，“(()”和“(()))(”不是。 给出一个由“(”和“)”字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样要找出最长子串的个数。 题解 括号题容易...
【华为OD机试 C卷】简单数学表达式
KALA51773的博客
08-23 665
提取字符串中的最长合法简单数学表达式计算表达式的值。如果没有，则返回0简单数学表达式只能包含以下内容0-9数字，符号+-*/说明:1.所有数字，计算结果都不超过long2.如果有多个长度一样的，请返回第一个表达式的结果3.数学表达式，必须是最长的，合法的4.操作符不能连续出现，如 +--+1 是不合法的。
Java面试题与算法解析：包含er表达式
常见的正则表达式相关面试题包括：如何验证一个字符串是否为合法的邮箱地址？如何提取一段文本中所有的电话号码？如何判断一个字符串是否为合法的身份证号码？这些问题不仅考察候选人对正则表达式语法的掌握，也要求...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值