【100%通过率】华为OD机试真题E卷 Python 实现【最长合法表达式】

 目录

题目

思路

考点

Code

题目

题目描述
提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0
简单数学表达式只能包含以下内容
0-9 数字，符号+-*
说明:
1.所有数字，计算结果都不超过 long

2.如果有多个长度一样的，请返回第一个表达式的结果

3.数学表达式，必须是最长的，合法的
4.操作符不能连续出现，如 +--+1 是不合法的

输入描述
字符串
输出描述
表达式值
示例一
输入
1-2abcd
输出

-1

考点

1：字符串处理

Code

import re

def evaluate(num_stack, op_stack):
    """从栈中取数和操作符进行一次计算"""
    num2 = num_stack.pop()
    num1 = num_stack.pop()
    op = op_stack.pop()
    if op == '+':
        num_stack.append(num1 +