C++版本号比较 | 豆包MarsCode AI刷题

题目

版本号比较

问题描述

给你两个版本号 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 = "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.0"  
version2 = "1.0.0"

输出：

0

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

思路解析

1.因为前导零并不影响修订号的比较，为了后续修订号比较方便，可以考虑去除两个修订号的前导零

2.设两个下标i，j分别指向修订号1和修订号2的头，一起遍历，若遍历到有不同的，比较后，直接返回。

3.考虑两个修订号长度不一样的情况，单独继续遍历修订号1和修订号2，直至结束。

4.若上述过程没有比出大小，说明两个修订号相同，直接返回0。

C++代码

#include <iostream>
#include "iostream"
#include <string>
using namespace std;
 
string rmFrontZero(string v)  //删除前导零
{
    int i =0;        //从头开始遍历
    while(v[i]=='0') i++;  //遍历至非0
    if(v[i]=='.') i--;     //考虑0.x的情况，若第一个'.'前面是0则保留一个0
    return v.substr(i);    //返回去除后的字符串
}

int solution(std::string version1, std::string version2) 
{
    version1 = rmFrontZero(version1);  //去除version1的前导零
    version2 = rmFrontZero(version2);  //去除version2的前导零
    int i = 0, j = 0;
    while(i<version1.length()&&j<version2.length())  //一起遍历version1和version2
    {
        if(version1[i]<version2[j]) return -1;
        else if(version1[i]>version2[j]) return 1;
        i++;
        j++;
    }
    while(i<version1.length())  //如果version1没有遍历完
    {
        if(version1[i]>'0'&&version1[i]!='.') return 1;
        i++;
    }
    while(j<version2.length())  //如果version2没有遍历完
    {
        if(version2[j]>'0'&&version2[j]!='.') return -1;
        j++;
    }
    return 0;  //上诉比较没有分出大小，则两个修订号相等，返回0
}

int main() {
    // Add your test cases here

    std::cout << (solution("0.1", "1.1") == -1) << std::endl;
    std::cout << (solution("1.0.1", "1") == 1) << std::endl;
    std::cout << (solution("7.5.2.4", "7.5.3") == -1) << std::endl;
    std::cout << (solution("1.0", "1.0.0") == 0) << std::endl;

    return 0;
}