2024年华为OD机试真题-提取字符串中的最长数学表达式并计算-Python-OD统一考试（C卷）

题目描述：

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

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

3. 数学表达式，必须是最长的，合法的

4. 操作符不能连续出现，如 +--+1 是不合法的

输入描述：

字符串

输出描述：

表达式值

补充说明：

示例1

输入：

1-2abcd
输出：

-1
说明：

 解题思路：遍历字符串，找到所有合法的简单数学表达式，计算每个表达式的值，并记录最长的合法表达式及其值，返回最长合法表达式的值。此题难度不大。 

import re
 
def longest_valid_expression(s: str) -> int:
  
    pattern = r'\d+[\+\-\*]\d+'
    expressions = re.findall(pattern, s)
    
    max_length = 0
    max_value = 0
    
    for exp in expressions:
       
        value = eval(exp)
        
      
        if len(exp) > max_length:
            max_length = len(exp)
            max_value = value
            
    return max_value
 
 
s = "1-2abcd"
print(longest_valid_expression(s))