华为OD统一考试 -提取字符串中的最长合法简单数学表达式

题目描述

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

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

• 0-9数字，符号+-*

说明：

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

输入描述

字符串

输出描述

表达式值

用例

题目解析

其中正则匹配实现起来比较简单，用于匹配合法表达式的正则也不是很难写，对应正则解析如下：

import Foundation
import RegexBuilder
func ODTest_44() {
    print("输入描述")
    print("所有数字，计算结果都不超过long,数学表达式，必须是最长的，合法的")
    let reg = /((\d+[+*-])*\d+)/
    var numExp = (readLine() ?? "")
    print("输出描述")

    var maxLength = ""
    for match in numExp.matches(of: reg) {
        print("\(numE