华为OD机试 Java 【合法数学表达式提取】

题目

提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0 。
简单数学表达式只能包含以下内容：

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

输入描述
字符串

输出描述
表达式值

用例
输入 1-2abcd
输出 -1

解题思路

1、找出最长合法表达式

• 需要遍历整个输入字符串,找出最长的合法数学表达式。

• 合法表达式只能包含数字和运算符 +、-、*。

• 使用两个指针 start 和 i 来标记当前合法表达式的起始位置和结束位置。

• 如果遇到非法字符,我们就需要更新 maxLen 和 result。

   maxLen 记录当前找到的最长合法表达式的长度。
   result 记录当前找到的最长合法表达式的计算结果。
  

• 最后,要检查剩余的字符串是否构成了更长的合法表达式。

2、计算表达式的值

• 我们使用一个栈来计算表达式的值。

• 遍历表达式字符串,对于每个字符:

   如果是数字,我们将其累加到 num 变量中。
   如果是运算符或到达字符串末尾:
   	根据前一个运算符的值,将 num 压入栈或与栈顶元素进行运算。
   	更新当前运算符为新的运算符。
   	重置 num 为 0