【免费题库】华为OD机试C卷 - 提取字符串中的最长合法简单数学表达式（Java 代码＋解析）

题目描述

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

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

0-9数字，符号±*
说明：

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

输入描述

字符串

输出描述

表达式值

用例

输入 1-2abcd
输出 -1
说明 最长合法简单数学表达式是"1-2"，结果是-1

解题思路：

1. 遍历字符串，找到所有合法的简单数学表达式。
2. 对找到的表达式进行计算，得到结果。
3. 返回最长合法简单数学表达式的结果。

Java代码如下：

import java.util.