BM22 比较版本号

题目描述

牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等
现在给你2个版本号version1和version2，请你比较他们的大小
版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例如，1.02.11，0.1，0.2都是合法的版本号
每个版本号至少包含1个修订号。
修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

比较规则：
一. 比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。比如"0.1"和"0.01"的版本号是相等的
二. 如果版本号没有指定某个下标处的修订号，则该修订号视为0。例如，"1.1"的版本号小于"1.1.1"。因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1
三. version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0.

几个需要注意的例子：
"0.226" > "0.36"
"1.0" = "1.0.0"

连接：https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7?tpId=295&tqId=1024572&ru=%2Fpractice%2F6ab1d9a29e88450685099d45c9e31e46&qru=%2Fta%2Fformat-top101%2Fquestion-ranking&sourceUrl=%2Fexam%2Foj

解题思路

看起来很简单，只要根据“.”split成字符串列表，然后从左到右比较成每个字符串即可
需要注意的是，为了解决"1.0" = "1.0.0"的问题，需要将项目比较少的list后面补0，同样用“.”隔开

解题代码

class Solution:
    def compare(self , version1: str, version2: str) -> int:
        nums1 = version1.split(".")
        nums2 = version2.split(".")
        len1, len2 = len(nums1), len(nums2)
        j = 0
        # 用来补齐比较"1.0","1.0.0"时前者的0，使之变为"1.0.0"
        while j < max(len1, len2):
            if j >= len1:
                nums1.append("0")
            if j >= len2:
                nums2.append("0")
            j += 1
        i = 0
        while i < max(len1, len2):
            num1 = int(nums1[i])
            num2 = int(nums2[i])
            if num1 < num2:
                return -1
            elif num1 > num2:
                return 1
            i += 1
        return 0