Leetcode Compare Version Numbers

原创于 2016-12-18 10:34:10 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种比较软件版本号大小的算法实现。通过将版本号字符串拆分为子串，并逐位进行数字比较来确定两个版本号之间的大小关系。此方法适用于需要对软件版本进行排序或判断新旧的应用场景。

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

题意：比较版本号的大小。

思路：以点号为界，逐个比较。

class Solution {
public:
    int compareVersion(string version1, string version2) {
        vector<string> vs1;
        vector<string> vs2;
        
        string temps;
        for(unsigned i = 0;i < version1.length(); ++ i) {
            if(version1[i] == '.') {
                vs1.push_back(temps);
                temps = "";
                continue;
            }
            temps += version1[i];
        }
        vs1.push_back(temps);
        
        temps = "";
        for(unsigned i = 0; i < version2.length(); ++ i) {
            if(version2[i] == '.') {
                vs2.push_back(temps);
                temps = "";
                continue;
            }
            temps += version2[i];
        }
        vs2.push_back(temps);
        
        int vi = 0;
        while(vi < vs1.size() || vi < vs2.size()) {
            int v1 = 0;
            int v2 = 0;
            if(vi < vs1.size())
                for(unsigned i = 0; i < vs1[vi].length(); ++ i) {
                    v1 = v1 * 10 + (vs1[vi][i] - '0');
                }
            if(vi < vs2.size())
                for(unsigned i = 0; i < vs2[vi].length(); ++ i) {
                    v2 = v2 * 10 + (vs2[vi][i] - '0');
                }
            if(v2 > v1) return -1;
            if(v2 < v1) return 1;
            vi ++;
        }
        return 0;
    }
};