华为OD机试新系统真题【语义化版本号对比】

语义化版本号对比(C/C++/Py/Java/Js/Go)题解

华为OD机试新系统真题 华为OD上机考试新系统真题 8月2号 100分题型

华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解

题目内容

当前有一组版本号列表信息，单个版本号格式为：Major.Minor.Patch-可选先行版+可选构建信息，具体字段如下：

• Major.Minor.Patch：为三个非负整数，禁止前导零；
• 先行版和构建信息：可选段信息，由字母数字和符号（.和-）组成；

请实现语义化版本号比较器，对输入版本号字符串列表按下面规则处理，返回最大的版本号（若存在相等最大版本号，则返回第一个版本号），若存在不合规格式则返回空字符串。

• 优先级比较：从左至右比较MajorMinorPatch数字大小，大的优先；若MajorMinorPatch相同，则继续对比先行版信息（第一个