【每日一题】比较版本号

最新推荐文章于 2025-05-17 00:00:00 发布

勿在浮沙築高臺

最新推荐文章于 2025-05-17 00:00:00 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode每日一题系列文章标签： leetcode

本文链接：https://blog.csdn.net/asdasdde/article/details/120041677

LeetCode每日一题系列专栏收录该内容

30 篇文章

订阅专栏

本文介绍了LeetCode上的一道题目——比较版本号。版本号由修订号组成，每个修订号由数字和点构成，可以有前导零。比较版本号时，从左到右逐个比较修订号的整数值。文章提供了C++解决方案，通过格式化字符串并进行双指针比较来解决此问题。

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

165. 比较版本号

😀最近新创建了个开源仓库，总结LeetCode的每日一题，目前已有C++、JavaScript语言版本，欢迎大家提供其他语言版本！ 🩲仓库地址：每日一题系列

题目描述：

给你两个版本号 version1 和 version2 ，请你比较它们。

版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。

比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。也就是说，修订号 1 和修订号 001 相等。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。

返回规则如下：

如果 version1 > version2 返回 1
如果 version1 < version2 返回 -1
除此之外返回 0

示例 1：

输入：version1 = "1.01", version2 = "1.001"
输出：0
解释：忽略前导零，"01" 和 "001" 都表示相同的整数 "1"

示例 2：

输入：version1 = "1.0", version2 = "1.0.0"
输出：0
解释：version1 没有指定下标为 2 的修订号，即视为 "0"

示例 3：

输入：version1 = "0.1", version2 = "1.1"
输出：-1
解释：version1 中下标为 0 的修订号是 "0"，version2 中下标为 0 的修订号是 "1" 。0 < 1，所以 version1 < version2

示例 4：

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

解答：

C++：

由于最开始的思路有点偏，但也继续写了，多了些臃肿的代码，最后6MB，0ms;

一、字符串格式化，最开始的想法格式化利用strcmp比较即可，但不行，因为字符串“2”比“10”大

二、双指针

class Solution {
public:
    void deletezero(string &str,int &num){//格式化字符串
        for(int i=0;i<str.length();){
            if(str[i]=='0'&&str[i-1]=='.'){
                str.erase(i,1);
            }else{
                ++i;
            }

            if(str[i]=='.'){
                num++;
                if(str[i-1]=='.'){
                    str.insert(i,1,'0');
                    i+=2;
                }
            }
        }
        if(str.back()=='.') str.push_back('0');
    }
    void addnum(string &str,int num){//格式化字符串
        for(int i=0;i<num;++i){
            if(str.back()=='.')str+="0";
            else{
                str+=".0";
            }
        }
    }
    int compareVersion(string version1, string version2) {
        int num1=0;
        int num2=0;
        version1.insert(0,1,'.');//为了方便格式化字符串
        version2.insert(0,1,'.');
        deletezero(version1,num1);
        deletezero(version2,num2);
        //cout<<num1<<"****"<<num2<<endl;
        num1>num2?addnum(version2,num1-num2):addnum(version1,num2-num1);
        //cout<<version1<<"****"<<version2<<endl;
        int len= max(num1,num2);//有几个间隔
        //cout<<len<<endl;
        int sum1=0;
        int sum2=0;
        int addr1=1;
        int addr2=1;
        for(int i=0;i<len+1;++i){
            while(addr1<version1.size()&&version1[addr1]!='.'){
                sum1+=version1[addr1];//将每个..之间的字符相加
                addr1++;
            }
            addr1++;
            while(addr2<version2.size()&&version2[addr2]!='.'){
                sum2+=version2[addr2];
                addr2++;
            }
            addr2++;
            if(sum1!=sum2)break;//不同即停止
        }
        //cout<<sum1<<"****"<<sum2<<endl;
        if(sum1==sum2){
            return 0;  
        }else if(sum1>sum2){
            return 1;
        }else {
            return -1;
        }
        return 2;
    }
};