[leetcode] Compare Version Numbers

最新推荐文章于 2016-12-18 10:34:10 发布

cocolalala

最新推荐文章于 2016-12-18 10:34:10 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 c++ leetcode

本文链接：https://blog.youkuaiyun.com/yezizp/article/details/41978071

算法专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个用于比较两个软件版本号的C++实现方法。通过解析版本号字符串并逐位比较数字来确定版本间的先后关系。该算法适用于需要自动化判断版本更新场景。

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

细节题，代码如下：

int compareVersion(string version1, string version2) {
        int index1 = 0, index2 = 0;
        while(index1 < version1.length() || index2 < version2.length()){
            int temp1, temp2;
            int end1 = version1.find('.', index1);
            int end2 = version2.find('.', index2);
            if(index1 == string::npos)
                temp1 = 0;
            else if(end1 != string::npos)
                temp1 = atoi(version1.substr(index1, end1 - index1 + 1).c_str());
            else
                temp1 = atoi(version1.substr(index1).c_str());
            if(index2 == string::npos)
                temp2 = 0;
            else if(end2 != string::npos)
                temp2 = atoi(version2.substr(index2, end2 - index2 + 1).c_str());
            else
                temp2 = atoi(version2.substr(index2).c_str());
            if(temp1 == temp2){
                    index1 = end1 == string::npos ? end1 : end1 + 1;
                    index2 = end2 == string::npos ? end2 : end2 + 1;
            }
            else
                return temp1 > temp2 ? 1:-1;
        }
        return 0;
    }