165. 比较版本号

原创已于 2024-01-28 17:14:42 修改 · 219 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

于 2019-08-02 10:14:34 首次发布

leetcode 专栏收录该内容

302 篇文章

订阅专栏

本文介绍了一种比较软件版本号的算法，通过解析版本号字符串，逐级比较数字大小，实现version1与version2的对比。文章提供了两种实现方法，一种是逐字符解析，另一种使用了stringstream简化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较两个版本号 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”。

提示：

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

方法1：没用到复杂语法，真是机智。

class Solution {
public:
    int compareVersion(string version1, string version2) {
         int nums1=0, nums2=0, i=0, j=0;
         while(i<version1.size() || j<version2.size()){
             for(;i<version1.size() && version1[i]!='.';++i){
                 nums1=nums1*10+(version1[i]-'0');
             }
             for(;j<version2.size() && version2[j]!='.'; ++j){
                 nums2=nums2*10+(version2[j]-'0');
             }
             if(nums1 > nums2) return 1;
             if(nums1 < nums2) return -1;
             nums1=0;    
             nums2=0;
             i++;        //处理'.'
             j++;
         } 
        return 0;
    }
};

方法2：用了stringsteam，代码十分简洁，注意以下几点语法：

1、stringsteam可以直接输出到整数。

2、在原来基础上改，要用引用。

class Solution {
public:
    int compareVersion(string version1, string version2) {
        for(auto &x:version1) if(x=='.') x=' ';//在原来基础上改，要用引用
        for(auto &x:version2) if(x=='.') x=' ';
        stringstream s1(version1), s2(version2);
        while(s1 || s2){
            int n1=0, n2=0;
            if(s1) s1>>n1;
            if(s2) s2>>n2;
            if(n1<n2) return -1;
            if(n1>n2) return 1;
        }
        return 0;
    }
};