【LeetCode 中等题】77-比较版本号

题目描述：比较两个版本号 version1 和 version2。如果 

version1 > version2

 返回 

1

，如果 

version1 < version2

 返回 

-1

， 除此之外返回 

。你可以假设版本字符串非空，并且只包含数字和 

.

 字符。 

.

 字符不代表小数点，而是用于分隔数字序列。例如，

2.5

 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。你可以假设版本号的每一级的默认修订版号为 

。例如，版本号 

3.4

 的第一级（大版本）和第二级（小版本）修订号分别为 

3

 和 

4

。其第三级和第四级修订号均为 

。

示例 1:

输入: version1= "0.1", version2= "1.1"
输出: -1      

示例 2:

输入: version1= "1.0.1", version2= "1"
输出: 1      

示例 3:

输入: version1= "7.5.2.4", version2= "7.5.3"
输出: -1      

示例 4：

输入：version1= "1.01", version2= "1.001"      

输出：0
解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。      

示例 5：

输入：version1= "1.0", version2= "1.0.0"      

输出：0
解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 “0”。
      

提示：

1. 版本字符串由以点 （

   .

   ） 分隔的数字字符串组成。这个数字字符串可能有前导零。
2. 版本字符串不以点开始或结束，并且其中不会有两个连续的点。

解法1。是个字符串处理的问题，因为有01这种测试用例，所以直接使用int把str转为整型会出现问题，这里采用逐位计算的方法。

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        if not version1 or not version2:
            return -1
        l1 = len(version1)
        l2 = len(version2)
        i = 0
        j = 0
        d1 = 0
        d2 = 0
        while i < l1 or j < l2:
            a = 0
            b = 0
            while i < l1 and version1[i] != '.':
                a = a*10 + ord(version1[i]) - ord('0')
                i += 1
            while j < l2 and version2[j] != '.':
                b = b*10 + ord(version2[j]) - ord('0')
                j += 1
            
            if a > b:
                return 1
            elif a < b:
                return -1
            i += 1
            j += 1
        return 0