华为OD机试 - 最长合法表达式(Python)| 真题+思路+代码

博客介绍了如何解决华为在线测评(OD)中的一道问题——找出字符串中的最长合法简单数学表达式并计算其值。详细阐述了题目要求,输入输出格式,并提供了三个示例进行解释。博主给出了Python代码实现及运行结果,强调了表达式的合法性条件和运算符的使用规则。

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

最长合法表达式

题目

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

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

输入描述

字符串

输出描述

表达式值

示例一

输入

1-2abcd

输出

-1

示例二

输入

1-2abs1-2*3+7dd4-5+6

输出

2

示例三

输入

a1/0+8d

输出

8

Python 代码实现

考友提供参考代码,感谢~~~

s = input()

ans = 0
mx = 0

### 关于2024年华为ODE卷Python相关真题 针对2024年华为ODE卷中的Python编程部分,确实存在一些特定类型的题目。其中一道典型题目涉及正则表达式的应用[^2]。 #### 正则表达式替换问题描述 给定一段字符串以及若干组模式串和替换成的目标串,要求按照每组模式串依次对原字符串进行匹配并替换操作,最终返回处理后的字符串。 #### 解决方案概述 此问题主要考察对于Python内置`re`模块的理解与运用能力。具体实现如下: ```python import re def regex_replace(text, patterns): result = text for pattern, replacement in patterns: result = re.sub(pattern, replacement, result) return result ``` 上述函数接收两个参数:一个是待处理的原始文本;另一个是由多个元组组成的列表,每个元组包含一个正则表达式模式及其对应的替代字符序列。该方法遍历所有模式并对输入文本执行相应的替换动作。 为了更好地理解如何使用这个功能,下面给出几个具体的例子来展示其工作原理: ```python if __name__ == "__main__": test_cases = [ ("hello world", [("world", "universe")]), ("abc123xyz789", [(r"\d+", "#"), (r"[a-z]", "*")]) ] for case in test_cases: print(f"Original Text: {case[0]}") print(f"After Replacement: {regex_replace(*case)}\n") ``` 这段代码会输出经过不同规则转换之后的结果,有助于加深对应者关于正则表达式语法的记忆,并提高解决实际问题的能力。
评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助,来瓶可乐

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

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

打赏作者

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

抵扣说明:

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

余额充值