华为OD机试 - 获取最大软件版本号（JavaScript） | 机试题算法思路 2023

Posted 2023-03-04 坚果的博客

获取最大软件版本号

题目

Maven版本号定义，<主版本>.<次版本>.<增量版本>-<里程碑版本>
举例3.1.4-beta 其中，主版本和次版本都是必须的，主版本，次版本，增量版本由多位数字组成，可能包含前导零，里程碑版本由字符串组成。
<主版本>.<次版本>.<增量版本>：基于数字比较
里程碑版本：基于字符串比较,采用字典序
比较版本号时，按从左到右的顺序依次比较。基于数字比较， 只需比较忽略任何前导零后的整数值 。
输入2个版本号，输出最大版本号

输入

输入2个版本号，换行分割，每个版本的最大长度小于50

输出

版本号相同时输出第一个输入版本号

备注

主版本，次版本，增量版本：基于字符串比较,比如

1.5 > 1.4 > 1.3.11 > 1.3.9
里程碑版本：基于字符串比较 比如
1.2-beta-3 > 1.2-beta-11

示例一

输入

2.5.1-C
1.4.2-D

输出