165. 比较版本号——字符串

最新推荐文章于 2023-10-11 22:55:40 发布

The_Dan

最新推荐文章于 2023-10-11 22:55:40 发布

阅读量268

点赞数

分类专栏：力扣每日刷题文章标签：字符串 c++ leetcode

本文链接：https://blog.csdn.net/The_Dan/article/details/122904801

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

这篇博客详细介绍了如何使用C++实现一个版本号比较函数，通过字符串转换成整数并逐段比较，确保了不同形式的版本号如'1.2.3'和'1.3'能够正确排序。高效的算法和性能对比显示，此解决方案在竞赛中表现优秀，内存使用量也相对较低。

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

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int vtoi1 = 0, vtoi2 = 0;   //转换成int进行比较
        int m = version1.size(), n = version2.size();
        int i = 0, j = 0;
        while(i < m || j < n){
            int temp1 = 0, temp2 = 0;   //存储这一段的值
            while(i < m && version1[i] != '.'){
                temp1 = temp1 * 10 + version1[i] - '0';
                i++;
            }
            i++;
            while(j < n && version2[j] != '.'){
                temp2 = temp2 * 10 + version2[j] - '0';
                j++;
            }
            j++;
            vtoi1 += temp1;
            vtoi2 += temp2;
            if(vtoi1 > vtoi2)
                return 1;
            else if(vtoi1 < vtoi2)
                return -1;
        }
        return 0;
    }
};