华为OD统一考试 -火星文计算

题目描述

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：

x#y = 2*x+3*y+4

x$y = 3*x+y+2

1. 其中x、y是无符号整数
2. 地球人公式按C语言规则计算
3. 火星人公式中，$的优先级高于#，相同的运算符，按从左到右的顺序计算

现有一段火星人的字符串报文，请你来翻译并计算结果。

输入描述

火星人字符串表达式（结尾不带回车换行）

输入的字符串说明：字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。

例如：123#4$5#67$78。

1. 用例保证字符串中，操作数与操作符之间没有任何分隔符。
2. 用例保证操作数取值范围为32位无符号整数。
3. 保证输入以及计算结果不会出现整型溢出。
4. 保证输入的字符串为合法的求值报文，例如：123#4$5#67$78
5. 保证不会出现非法的求值报文，例如类似这样字符串：

#4$5 //缺少操作数

4$5# //缺少操作数

4#$5 //缺少操作数

4 $5 //有空格

3+4-5*6/7 //有其它操作符

12345678987654321$54321 //32位整数计算溢出

输出描述

根据输入的火星人字符串输出计算结果（结尾不带回车换行）。

用例

题目解析

这个题目保证不会出现非法的求值报文，因此输入字符串是严格的“数字+操作符+数字”这种格式，因此，很适合使用正则去匹配。

首先，我先用正则匹配出"操作数$操作数"，然后将其替换为计算后的值，然后字符串中就只剩#了，因此再将字符串按照#分割，从左到右，两两操作计算。

最终就得到了题解。

import Foundation

func ODTest_57() {
    print("火星人字符串表达式（结尾不带回车换行）\r\n输入的字符串说明：字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。\r\n例如：123#4$5#67$78。")
    var str = readLine() ?? ""
    while str.contains("#") || str.contains("$") {
        let regExp = /(?<left>\d+)\$(?<right>\d+)/
        // x$y = 3*x+y+2
        // 比如"4$3$4$3"，首先计算出4$3的值为17，这里替换只能将第一次出现的4$3替换为17，而不能将所有4$3替换为17
        if let match = str.firstMatch(of: regExp) {
            let value = (Int(match.left) ?? 0) * 3 + (Int(match.right) ?? 0) + 2
            str = str.replacingCharacters(in: match.range, with: "\(value)")
            print(str)
            continue
        }
        let regExp2 = /(?<left>\d+)\#(?<right>\d+)/
        // x#y = 2*x+3*y+4
        if let match = str.firstMatch(of: regExp2) {
            let value = (Int(match.left) ?? 0) * 2 + (Int(match.right) ?? 0) * 3 + 4
            str = str.replacingCharacters(in: match.range, with: "\(value)")
            print(str)
            continue
        }
    }

    print("根据输入的火星人字符串输出计算结果（结尾不带回车换行）。")
    print(str)
}