165. 比较版本号

cx_cs

于 2023-03-07 11:15:00 发布

阅读量37

点赞数

分类专栏：双指针文章标签： leetcode 算法

本文链接：https://blog.csdn.net/cx_cs/article/details/126432077

版权

双指针专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该代码实现了一个名为compareVersion的函数，用于比较两个字符串形式的版本号。通过遍历字符串，逐个解析数字并比较，直到找到差异或者遍历完所有数字。当遇到.时，不参与数值比较，而是作为分隔符。如果所有数字对都相等，则返回0表示版本号相同。

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

要求：比大小
思路：

class Solution {
public:
    int compareVersion(string v1, string v2) {
        int i = 0, j = 0;
        while(i < v1.size() || j < v2.size())
        {
            long long num1 = 0, num2 = 0;   //数据加强了，这里要用long long
            while(i < v1.size() && v1[i] != '.') num1 = num1 * 10 + v1[i++] - '0';
            while(j < v2.size() && v2[j] != '.') num2 = num2 * 10 + v2[j++] - '0';
            if(num1 > num2) return 1;
            else if( num1 < num2) return -1;
            i++,j++;
        }
        return 0;
    }
};