165. 比较版本号

比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字序列。

例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 0。例如，版本号 3.4 的第一级（大版本）和第二级（小版本）修订号分别为 3 和 4。其第三级和第四级修订号均为 0。

示例 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”。

提示：

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

python版

解题思路一共三步：
1.以小数点"."分割字符串。
2.将短列表填充，使两个列表一样长。
3.将两个等长的字符串列表进行比较。

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        #通过字符串分割把版本号变成了整型列表（数组），int（）强制转换这个过程中就除去了多余的先导0
        v1_list = [int(i) for i in version1.split('.')]
        v2_list = [int(i) for i in version2.split('.')]  
        #补0操作，为了实现列表（数组）的大小一致
        n1 = len(v1_list)
        n2 = len(v2_list)
        if n1 < n2:
            v1_list += [0]*(n2-n1)
        elif n1 > n2:
            v2_list += [0]*(n1-n2)   
         #直接利用列表的大小比较   
        if v1_list > v2_list: 
            return 1
        elif v1_list < v2_list:
            return -1
        else:
            return 0

c++版

思路：
把序列号看做小于等于四个的独立的子字符串，每个子字符串之间是 .号分割，从前往后一个一个对子字符串进行比较，只要发现不等就return返回相应的值（可能前一个大于后一个，也可能后一个大于前一个）

class Solution {
     
public:
    int compareVersion(string version1, string version2) {
     
        int p1=0,p2=0;
        while(p1 < version1.size() || p2 < version2.size()){
       //只要有其中一个字符串没到末尾就继续
            int num1 = 0, num2 = 0;  //每次比较前的初值
            while(p1<version1.size()&&version1[p1]!='.'){
     //解析两个小数点之间的数字
                num1 = num1*10+version1[p1]-'0';   //其实就是字符串转数字
                p1++;
            }
            while(p2<version2.size()&&version2[p2]!='.'){
     
                num2 = num2*10 + version2[p2] - '0';
                p2++;
            }
            if(num1>num2)
                return 1;
            if(num1<num2)
                return -1;
            p1++;
            p2++;
        }
        return 0;
    }
};

leetcode 8. 字符串转换整数 (atoi)：https://blog.csdn.net/qq_43657442/article/details/103984073