2024最新华为OD机试试题库全 -【提取字符串中最长合法简单数学表达式】- C卷

1. 🌈题目详情

1.1 ⚠️题目

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

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

• 0-9数字，符号±*

说明：

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

1.2 🔣输入要求

字符串

1.3 ℹ️输出要求

表达式值

1.4 ✍测试用例

• 用例1

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

2. 🤔思路解析

2.1 💯考点分析

• 栈是一种常见的数据结构，它遵循先进后出（Last-In-First-Out，LIFO）的原则。栈模拟指的是使用数组或链表等数据结构来实现栈的操作，并模拟栈的行为。

  在编程中