LeetCode 165. 比较版本号 | C++语言版

李莲花*

已于 2023-03-22 17:03:40 修改

阅读量274

点赞数

文章标签： leetcode c++ 算法

于 2023-03-22 16:34:08 首次发布

本文链接：https://blog.csdn.net/weixin_45992021/article/details/129713165

版权

文章介绍了如何用C++解决LeetCode上的165题，即比较两个版本号。提供了两种解题思路：一是使用双指针遍历并解析版本号，二是优化方法以减少遍历的节点数。代码实现了对版本号修订号的逐个比较，并在适当位置返回比较结果。

摘要由CSDN通过智能技术生成

LeetCode 165. 比较版本号 | C++语言版

- LeetCode 165. 比较版本号

LeetCode 165. 比较版本号

题目描述

题目地址：165. 比较版本号
给你两个版本号 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。

在这里插入图片描述

解题思路

思路一：使用双指针

代码实现

C++

class Solution {
public:
    int compareVersion(string version1, string version2) {
        //version1= 1.02.3 > version2 = 1.02.2
        //version1 = "1.01" == version2 = "1.001"
        //使用双指针
        //使用两个指针i和j分别指向两个字符串的开头，然后向后遍历，当遇到小数点'.'时停下来，并将每个小数点'.'分隔开的修订号解析成数字进行比较，越靠近前边，修订号的优先级越大
        int i=0,j=0;
        while(i<version1.size() || j<version2.size()){
            //long long是一种超长的整型
            long long num1=0,num2=0;

            //两个指针分别遍历两个字符串，将每个小数点'.'分隔开的修订号解析成数字
            while(i<version1.size() && version1[i]!='.') num1=num1*10+(version1[i++]-'0');
            while(j<version2.size() && version2[j]!='.') num2=num2*10+(version2[j++]-'0');

            //进行大小比较：如果num1>num2，返回1；如果num1<num2，返回-1
            if(num1>num2) return 1;
            else if(num1<num2) return -1;

            //两个指针都后移一步，进行下一轮的修订号解析比较
            i++,j++;
        }
        //其他情况返回1
        return 0;

    }
};