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

发布了62 篇原创文章 · 获赞 17 · 访问量 1万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览