华为OD统一考试 -提取字符串中的最长合法简单数学表达式
题目描述
提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回 0 。
简单数学表达式只能包含以下内容:
- 0-9数字,符号+-*
说明:
- 所有数字,计算结果都不超过long
- 如果有多个长度一样的,请返回第一个表达式的结果
- 数学表达式,必须是最长的,合法的
- 操作符不能连续出现,如 +--+1 是不合法的
输入描述
字符串
输出描述
表达式值
用例
输入 | 1-2abcd |
输出 | -1 |
说明 | 最长合法简单数学表达式是"1-2",结果是-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") } }
2024华为OD机试卷题 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD 题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。