牛客：BM22 比较版本号

最新推荐文章于 2024-06-02 11:52:28 发布

Obrigado.

最新推荐文章于 2024-06-02 11:52:28 发布

阅读量337

点赞数

分类专栏： c++ stl 文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/A315776/article/details/123466267

版权

c++ 同时被 2 个专栏收录

33 篇文章 1 订阅

订阅专栏

stl

9 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种使用C++实现字符串版本号比较的方法，主要涉及正则表达式和stringstream。通过getline和atoi函数处理字符串，确保正确比较每个版本号段。在处理长度不一致的情况时，额外的while循环被用来检查剩余部分。该算法适用于软件版本号或者其他需要类似比较的场景。

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

问题描述

解题思路

正则，使用'.'进行分割，然后使用结果数组进行判断，对于前导0，字符串转数字函数会自动处理掉。
stringstream，自己使用的是这个方法,使用getline进行分割，随后进行相互判断，因为两个版本号长度可能不同（用点分隔后的小段），所以在整体处理完后，需要特别处理剩余的。

ac代码

int compare(string version1, string version2) {
        // write code here
        istringstream iss1(version1), iss2(version2);
        string v1, v2;
        while(!iss1.eof() && !iss2.eof()){
            getline(iss1, v1, '.');
            getline(iss2, v2, '.');
            int v1i = atoi(v1.c_str()), v2i = atoi(v2.c_str());
            if(v1i > v2i){
                return 1;
            }else if(v1i < v2i){
                return -1;
            }
        }
        //最后这个两个while循环用于处理长度不一样的情况
        while(!iss1.eof() && iss2.eof()){
            getline(iss1, v1, '.');
            int v = atoi(v1.c_str());
            if(v != 0){
                return 1;
            }
        }
        while(iss1.eof() && !iss2.eof()){
            getline(iss2, v2, '.');
            int v = atoi(v2.c_str());
            if(v != 0){
                return -1;
            }
        }
        return 0;
    }