(C++)华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷
C卷真题目录:【C++题解版】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明
题目描述:最长合法表达式(本题分值200)
提取字符串中的最长合法简单数学表达式字符串长度最长的,并计算表达式的值。如果没有返回 0
简单数学表达式只能包含以下内容
0-9 数字,符号±*
说明:
1.所有数字,计算结果都不超过 long
2.如果有多个长度一样的,请返回第一个表达式的结果
3.数学表达式,必须是最长的,合法的
4.操作符不能连续出现,如 ±-+1 是不合法的
输入描述
字符串
输出描述
表达式值
示例一
输入
1-2abcd
输出
-1
输入描述
字符串
输出描述
表达式值
用例
输入
1-2abcd
输出
-1
解题思路
-
首先,我们需要从输入的字符串中提取出所有的合法数学表达式。在这里,一个合法的数学表达式是指由数字和操作符(+、-、*)组成的字符串,且操作符不能连续出现。我们通过遍历输入字符串的每个字符,并使用一个变量
start
来记录当前表达式的开始索引,来实现这一步。当我们遇到一个数字字符时,如果start
为-1(表示我们还没有开始记录一个新的表达式),我们就将start
设置为当前索引;当我们遇到一个操