题目描述:最长合法表达式(本题分值200)
提取字符串中的最长合法简单数学表达式字符串长度最长的,并计算表达式的值。如果没有返回 0
简单数学表达式只能包含以下内容
0-9 数字,符号±*
说明:
1.所有数字,计算结果都不超过 long
2.如果有多个长度一样的,请返回第一个表达式的结果
3.数学表达式,必须是最长的,合法的
4.操作符不能连续出现,如 ±-+1 是不合法的
输入描述
字符串
输出描述
表达式值
示例一
输入
1-2abcd
输出
-1
输入描述
字符串
输出描述
表达式值
用例
输入
1-2abcd
输出
-1
提示,必看!!!
本题存在各种歧义,不同的考友给了很多反馈。
- 首先本题是100分值的题目,如果按照大多数人的想法,提取出最长的表达式,例如:
1+2*33+44+55+abc
,应该提取出1+2*33+44+55
,那么这题的分值应该是200分。但是根据题意啊,**提取字符串中的最长合法简单数学表达式 **以及结合考友的反馈这题应该是只含有两个操作数以及操作符的表达式,也就是形如a + b,a - b,a * b的表达式,但是a前面有没有正负号不清楚。对应解法2 - 但是作者查看了很多宣称有100%通过率的题解,发现他们的解法与笔者最开始的解法一致,也就是找最长的,而且默认题意中的说明4:操作符不能连续出现,如 ±-+1 是不合法的,也就是官方用例不会出现
1+-1
类似这样的用例。对应解法1
根据上面两种情况,笔者提供了两种解法,大家机考的时候都可以试试,哪种通过率高就用那种!!!
解法1
-
首先,我们需要从输入的字符串中提取出所有的合法数学表达式。在这里,一个合法的数学表达式是指由数字和操作符(+、-、*)组成的字符串,且操作符不能连续出现。我们通过遍历输入字符串的每个字符,并使用一个变量
start
来记录当前表达式的开始索引,来实现这一步。当我们遇到一个数字字符时,如果start
为-1(表示我们还没有开始记录一个新的表达式),我们就将start
设置为当前索引;当我们遇到一个操作符字符时,如果前一个字符不是操作符,我们就将当前索引加1;否则,我们就提取从start
到当前索引的子字符串作为一个表达式,并将start
重置为-1。如果我们遇到一个既不是数字也不是操作符的字符,并且start
不为-1,我们也会提取从start
到当前索引的子字符串作为一个表达式,并将start
重置为-1。最后,如果start
不为-1,我们会提取从start
到字符串末尾的子字符串作为一个表达式。 -
然后,我们需要对提取出的所有表达式按长度进行排序,并选择长度最长的表达式。我们使用Python的
sorted
函数来实现这一步,其中key=len
表示按长度排序,reverse=True
表示按降序排