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

题目描述

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

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

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

说明：

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

输入描述

字符串

输出描述

表达式值

用例

题目解析

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

import Foundation
func ODTest_44() {
    print("输入描述")
    print("所有数字，计算结果都不超过long,数学表达式，必须是最长的，合法的")
    let reg = /((\d+[+*-])*\d+)/
    var numExp = (readLine() ?? "")
    print("输出描述")
    // wholeMatch 用正则表达式进行全局匹配
    if let first = numExp.wholeMatch(of: reg)  {
        // separator 用正则表达式进行拆分
        let numbers = numExp.split(separator: /[+*-]/).map { Int($0) ?? 0 }
        let exp = numExp.split(separator: /\d+/).map { String($0) }
        var ans = numbers[0]
        for i in 1 ..< numbers.count {
            switch exp[i-1] {
            case "*":
                ans = ans * numbers[i]
            case "+":
                ans = ans + numbers[i]
            case "-":
                ans = ans - numbers[i]
            default:
                break
            }
        }
        print("\(numbers)")
        print("\(exp)")
        print("\(ans)")
    } else {
        print("-1")
    }
}