华为OD机试 - 提取字符串中最长数学表达式 - 正则表达式（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述

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

简单数学表达式只能包含以下内容：0-9数字，符号 ±*

说明：

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

二、输入描述

字符串

三、输出描述

表达式值

四、测试用例

测试用例1：

1、输入

1+2abcd

2、输出

3

五、解题思路

1. 问题分解：
   • 找出最长的合法数学表达式
   • 计算该表达式的值
2. 查找最长合法表达式：
   • 遍历输入字符串的所有可能子串
   • 对每个子串，检查是否是合法的数学表达式