今天是秋招预备队算法篇第十四天,这个月以来状态不佳,算法写得少,昨天甚至断更了,接下来要好好加油!!
问题1:比较版本号
描述:
解题方法:
题目的主要信息:
- 给出2个版本号version1和version2,比较它们的大小
- 版本号是由修订号组成,修订号与修订号之间由一个"."连接
- 修订号可能有前导0,按从左到右的顺序依次比较它们的修订号,比较修订号时,只需比较忽略任何前导零后的整数值
- 如果版本号没有指定某个下标处的修订号,则该修订号视为0
- 版本号中每一节不超过int的表达范围
我们可以看到修订号与修订号之间由一个"."连接,那么我们就可以以“.”作为分隔符,比较每个修订号的大小,若前面的修订号可以比出大小,那么就不需要比下去了,如果比不出大小,就表示两个版本号一致,并且每一节不超过 32 位整数 的范围,即32位无符号整数的范围,如