华为OD机试D卷C卷 - 最长合法表达式（Java题解）

题目描述：最长合法表达式（本题分值200）

提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0
简单数学表达式只能包含以下内容
0-9 数字，符号±*
说明:
1.所有数字，计算结果都不超过 long

2.如果有多个长度一样的，请返回第一个表达式的结果

3.数学表达式，必须是最长的，合法的
4.操作符不能连续出现，如 ±-+1 是不合法的

输入描述
字符串
输出描述
表达式值
示例一
输入
1-2abcd
输出

-1

输入描述

字符串

输出描述

表达式值

用例

输入

1-2abcd

输出

-1

解题思路

1. 首先，我们需要从输入的字符串中提取出所有的合法数学表达式。在这里，一个合法的数学表达式是指由数字和操作符（+、-、*）组成的字符串，且操作符不能连续出现。我们通过遍历输入字符串的每个字符，并使用一个变量start来记录当前表达式的开始索引，来实现这一步。当我们遇到一个数字字符时，如果start为-1（表示我们还没有开始记录一个新的表达式），我们就将start设置为当前索引；当我们遇到一个操作符字符时，如果前一个字符不是操作符，我们就将当前索引加1；否则，我们就提取从start到当前索引的子字符串作为一个表达式，并将