最长合法表达式【华为OD机试JAVA&Python&C++&JS题解】

一. 题目-最长合法表达式

提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0
简单数学表达式只能包含以下内容
0-9数字，符号 ±*
说明：
所有数字，计算结果都不超过long
如果有多个长度一样的，请返回第一个表达式的结果
数学表达式，必须是最长的，合法的
操作符不能连续出现，如 ±-+1 是不合法的
输入描述：
字符串
输出描述：
表达式值
补充说明：
示例1
输入：
1-2abcd
输出：
-1

二.解题思路

解题思路：

1. 遍历字符串中所有可能的连续段，找到最长的合法简单数学表达式。
2. 对于每个可能的连续段，检查是否满足合法性条件：
   • 连续的操作符不能出现，例如 “±+” 是不合法的。
3. 如果当前连续段满足条件，尝试计算其表达式值，更新最长长度和答案。
4. 最终输出找到的最长合法简单数学表达式的值。