当前位置：网站首页>LeetCode165-比较版本号-双指针-字符串

LeetCode165-比较版本号-双指针-字符串

2022-04-23 14:48:00 【李烦烦搞快点】

原题链接
在这里插入图片描述

Note：

把各个位置的数字抠出来比大小就好了，注意要全扣完，可能他俩前面的都相同，但是1的多出来个点，就是1更长了，那么说明1是大的

代码如下：

class Solution {
    
public:
    int compareVersion(string version1, string version2) {
    
        int i = 0, j = 0;
        while(i < version1.size() || j < version2.size()){
    
            string s1 = "0", s2 = "0";
            while(i < version1.size() && version1[i] != '.')
                s1 += version1[i ++];
            while(j < version2.size() && version2[j] != '.')
                s2 += version2[j ++];
            int v1 = stoi(s1), v2 = stoi(s2);
            if(v1 > v2) return 1;
            else if(v1 < v2)    return -1;
            while(version1[i] == '.')   i ++;
            while(version2[j] == '.')   j ++;
        }

        return 0;
    }
};

版权声明
本文为[李烦烦搞快点]所创，转载请带上原文链接，感谢
https://blog.csdn.net/Mr_Ghost812/article/details/124355173

边栏推荐

猜你喜欢

随机推荐