华为OD机试 - 提取字符串中的最长合法简单数学表达式（Java 2025 C卷 100分）

最新推荐文章于 2026-01-09 14:07:23 发布
原创 最新推荐文章于 2026-01-09 14:07:23 发布 · 210 阅读 · 0 ·
CC 4.0 BY-SA版权
本文为博主原创文章，未经博主允许不得转载。
文章标签：

#华为od #java #华为OD机试

在这里插入图片描述

华为OD机试 2025C卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（C卷+A卷+B卷+D卷+E卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0 。

简单数学表达式只能包含以下内容：

0-9数字，符号±*

说明：

  1. 所有数字，计算结果都不
了解本专栏 订阅专栏 解锁全文
【华为OD机试】真题C卷-提取字符串中的最长数学表达式并计算（JAVA）
u014481728的博客
03-13 5168
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 简单数学表达式只能包含以下内容 0-9数字，符号 +-*2. 如果有多个长度一样的，请返回第一个表达式的结果。4. 操作符不能连续出现，如 +--+1 是不合法的。1. 所有数字，计算结果都不超过long。3. 数学表达式，必须是最长的，合法的。
【华为OD机试真题 Python】提取字符串中的最长数学表达式并计算|解题思路、代码解析
yegu001的博客
03-27 392
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果有多个长度一样的，请返回第一个表达式的结果。操作符不能连续出现，如 ±-+1 是不合法的。所有数字，计算结果都不超过long。数学表达式，必须是最长的，合法的。简单数学表达式只能包含以下内容。0-9数字，符号 ±*
华为OD机试 - 提取字符串中最长数学表达式 - 正则表达式（Java 2024 D卷 100分）
学Java，找哪吒
08-01 1413
华为OD机试 2024D卷题库疯狂收录中，刷题。
华为OD机试 - 提取字符串中的最长数学表达式（Java 2024 D卷 100分）
学Java，找哪吒
07-21 1454
华为OD机试 2024D卷题库疯狂收录中，刷题。
【华为OD机试真题2023C&D卷 JAVA&JS】提取字符串中的最长数学表达式并计算
qq_34465338的博客
12-25 787
提取字符串中的最长数学表达式并计算 题目描述：提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0简单数学表达式只能包含以下内容0-9数字，符号+-*说明：1.所有数字，计算结果都不超过long2.如果有多个长度一样的，请返回第一个表达式的结果3. 数学表达式，必须是最长的，合法的4. 操作符不能连续出现，如 +--+1 是不合法的
华为OD机试 - 提取字符串中最长数学表达式 - 正则表达式（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-01 1290
华为OD机试 2024E卷题库疯狂收录中，刷题。
精选资源
【免费题库】华为OD机试 - 提取字符串中的最长合法简单数学表达式（Java & JS & Python & C & C++）
04-19
【免费题库】华为OD机试 - 提取字符串中的最长合法简单数学表达式（Java & JS & Python & C & C++）
【华为OD机试真题 Java语言】442、提取字符串中的最长数学表达式 | 机试真题+思路参考+代码解析（C卷）
热门推荐
KJ.JK
01-06 1万+
题目描述 >提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0；   简单数学表达式只能包含以下内容：0-9数字，符号 + 、- 、*   说明：   1、所有数字，计算结果都不超过long   2、如果有多个长度一样的，请返回第一个表达式的结果   3、数学表达式，必须是最长的，合法的   4、操作符不能连续出现，如 + - - +1 是不合法的 ---
华为OD 提取字符串中最长数学表达式（通过88.9%的测试用例） Java
ST3v3的博客
06-20 2537
题目0124-最长合法表达式在判断表达式是否合法的条件上设置错误// 判断条件：操作符不能连续出现// 错误❌if (!break;// 正确✔if (!break;没有处理可能的表达式最后一个字符是否为操作符的情况if (!} else {没有连续的操作符1+2+3+的表达式时，就没办法正确处理最后一个字符，最后保存的表达式可能就是1+2+3+，这明显不正确，因此设置if条件来处理可能的表达式。
最长合法表达式【华为OD机试JAVA&Python&C++&JS题解】
博客
03-02 789
最长合法表达式【华为OD机试JAVA&Python&C++&JS题解】 提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 简单数学表达式只能包含以下内容 0-9数字，符号 +-* 说明： 所有数字，计算结果都不超过long 如果有多个长度一样的，请返回第一个表达式的结果 数学表达式，必须是最长的，合法的 操作符不能连续出现，如 +--+1 是不合法的
华为OD机试-提取字符串中的最长数学表达式（Java 2024 D卷 100分）
蓝墨の学习笔记
03-11 136
这道题目要求我们从字符串中提取最长的合法数学表达式，并计算其值。我们通过遍历字符串、检查表达式的合法性、记录最长表达式并计算其值来解决这个问题。代码实现了Java、Python、C++和JavaScript四种语言的解决方案。
华为OD机试真题 - 提取字符串中的最长合法简单数学表达式 牛客网
2301_76543445的博客
08-02 334
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0 。 简单数学表达式只能包含以下内容： 0-9数字，符号+-* 说明： 所有数字，计算结果都不超过long 如果有多个长度一样的，请返回第一个表达式的结果 数学表达式，必须是最长的，合法的 操作符不能连续出现，如 +--+1 是不合法的 输入描述 字符串 输出描述 表达式值 用例 输入 1-2
华为OD机试 - 提取字符串中的最长合法简单数学表达式（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-24 350
提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回 0 。
【华为OD机试 C卷】简单数学表达式
KALA51773的博客
08-23 666
提取字符串中的最长合法简单数学表达式计算表达式的值。如果没有，则返回0简单数学表达式只能包含以下内容0-9数字，符号+-*/说明:1.所有数字，计算结果都不超过long2.如果有多个长度一样的，请返回第一个表达式的结果3.数学表达式，必须是最长的，合法的4.操作符不能连续出现，如 +--+1 是不合法的。
华为OD刷题C卷 - 每日刷题 23（提取字符串中的最长表达式，模拟目录管理功能 - 完整实现）
2401_84585615的博客
06-11 950
Tree 类包含了目录树的数据结构和基本操作，如创建目录、切换目录和获取当前路径。目标是从一个给定的字符串中提取出最长的合法简单数学表达式，并计算该表达式的值。如果存在多个同样长度的合法表达式，则选择第一个出现的表达式进行计算。main 方法处理标准输入中的命令序列，并根据命令更新目录树的状态，最终输出最后一条命令的执行结果。如果有多个相同长度的合法表达式，选择第一个出现的表达式。表达式中操作符不能连续出现，例如"±-+1"是非法的。只包含0-9的数字和+、-、*三种运算符。表达式必须是最长的合法表达式。
java 字符串 表达式计算_java 通过解析字符串数学表达式简单进行计算（包括自定义函数以及带括号的数学表达式）...
weixin_42609225的博客
02-16 1187
packagecom.jxv.common.utils;importcom.alibaba.fastjson.JSON;importorg.apache.commons.lang3.StringUtils;importorg.slf4j.Logger;importorg.slf4j.LoggerFactory;importjavax.script.ScriptEngine;import...
Java 计算数学表达式（字符串解析求值工具）
诚的博客
09-11 2889
Java字符串转换成算术表达式计算并输出结果，通过这个工具可以直接对字符串形式的算术表达式进行运算，并且使用非常简单。 这个工具中包含两个类 Calculator 和 ArithHelper Calculator 代码如下： import java.util.Collections; import java.util.Stack; /** * 算数表达式求值 * 直接调用Calculator的类方法conversion() * 传入算数表达式，将返回一个浮点值结果 * 如果
【算法】用三种解法解决字符串替换问题的实例：华为OD机考双机位A卷 - 密码解密
boy_ding_jian的博客
01-07 255
本文探讨了三种解密算法：1）库函数替换法（先处理两位数再处理一位数，时间复杂度O(n²)）；2）双指针法（单次遍历处理，时间复杂度O(n)）；3）正则表达式法（反向匹配替换，理论O(n)但实际较慢）。性能对比显示双指针法最优，正则表达式最简洁但效率低，库函数替换最直观但性能最差。解法选择需权衡效率、实现复杂度与代码可读性，其中双指针法是算法题推荐的标准解法。
Java 并发编程：JUC 包中原子操作类的原理和用法
最新发布
m0_69632475的博客
01-09 275
通过上一部分的分析，我们应该基本理解了 CAS 的无锁思想，并对“魔法类” Unsafe 有了更全面的了解。这也是我们分析原子包的前提。接下来，让我们一步步分析 CAS 在 Java 中的应用。JDK5 之后，JUC 包提供了包，该包下提供了大量基于 CAS 的原子操作类。如果在未来你不希望对程序代码加锁，但又想避免线程安全问题，那么可以使用该包下提供的类。Atomic 包提供的操作类主要可以分为以下四种类型：基本类型原子操作类引用类型原子操作类数组类型原子操作类属性更新原子操作类。
华为OD机试 - 比赛的冠亚季军（Java 2025 A卷 100分）C语言
06-08
### 解题思路分析 在华为OD机试中，比赛冠亚季军的题目可以通过模拟比赛过程来实现。以下是详细的解题思路： 1. **输入解析**：首先需要从输入中读取运动员的数量 \( N \) 和每个运动员的实力值数组。这些数据可以通过标准输入流获取[^1]。 2. **比赛规则实现**：根据题目描述，相邻的运动员两两配对进行比赛。每一轮比赛中，实力值较大的运动员获胜；如果实力值相等，则 ID 较小的运动员获胜。胜出的运动员进入下一轮比赛[^2]。 3. **轮空处理**：当运动员数量为奇数时，最后一位运动员直接进入下一轮比赛（即轮空）[^1]。 4. **多轮比赛模拟**：重复上述比赛规则，直到只剩下三名运动员为止。这三名运动员分别代表冠军、亚军和季军[^2]。 5. **输出结果**：最终输出冠亚季军的 ID。 以下是一个完整的 C 语言实现代码示例： ```c #include <stdio.h> #include <stdlib.h> typedef struct { int id; int strength; } Player; int compare(const void *a, const void *b) { Player p1 = *(Player *)a; Player p2 = *(Player *)b; if (p1.strength != p2.strength) { return p2.strength - p1.strength; // 按实力降序排列 } return p1.id - p2.id; // 实力相同时按 ID 升序排列 } void match(Player *players, int *n) { int new_n = (*n + 1) / 2; // 计算下一轮的运动员数量 Player *new_players = (Player *)malloc(new_n * sizeof(Player)); for (int i = 0; i < (*n + 1) / 2; i++) { if (i * 2 + 1 >= *n) { // 轮空处理 new_players[i] = players[i * 2]; } else { // 比赛胜负判断 if (players[i * 2].strength > players[i * 2 + 1].strength || (players[i * 2].strength == players[i * 2 + 1].strength && players[i * 2].id < players[i * 2 + 1].id)) { new_players[i] = players[i * 2]; } else { new_players[i] = players[i * 2 + 1]; } } } free(players); *n = new_n; players = new_players; } int main() { int N; scanf("%d", &N); Player *players = (Player *)malloc(N * sizeof(Player)); for (int i = 0; i < N; i++) { players[i].id = i; scanf("%d", &players[i].strength); } while (N > 3) { // 模拟比赛，直到剩下三人 match(players, &N); } qsort(players, N, sizeof(Player), compare); // 最后一轮排序确定冠亚季军 printf("%d %d %d\n", players[0].id, players[1].id, players[2].id); free(players); return 0; } ``` ### 代码说明 1. **结构体定义**：通过 `Player` 结构体存储每个运动员的 ID 和实力值。 2. **比赛函数**：`match` 函数用于模拟每一轮比赛，并生成下一轮的运动员列表。 3. **排序规则**：使用 `qsort` 对剩余运动员进行排序，确保最终输出的顺序正确[^1]。 ### 注意事项 - 输入数据的范围需要严格遵守题目中的限制条件 \( 3 \leq N < 10000 \)[^2]。 - 在实现过程中，注意内存分配和释放，避免内存泄漏问题。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值