165. Compare Version Numbers (unsolved)

最新推荐文章于 2023-02-06 09:16:52 发布

原创最新推荐文章于 2023-02-06 09:16:52 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

leetcode算法心得专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种比较软件版本号的方法，通过逐段解析版本号字符串并进行数字对比，实现版本大小的判断。适用于如0.1<1.1<1.2<13.37这样的版本号排序。

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

Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not “two and a half” or “half way to version three”, it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int n1=version1.size();
        int n2=version2.size();
        int i=0;
        int j=0;
        int sum1=0,sum2=0;
        while(i<n1 || j<n2)
        {
            while(i<n1&&version1[i]!='.')
            {
                sum1=sum1*10+version1[i]-'0';
                i++;
            }
            while(j<n2&&version2[j]!='.')
            {
               sum2=sum2*10+version2[j]-'0';
               j++; 
            }
            if(sum1>sum2) return 1;
            else if(sum1<sum2) 
            {
                cout<<sum1<<endl;
                cout<<sum2;
                return -1;
            }

            sum1=0;
            sum2=0;
            i++;
            j++;

        }
        return 0;

    }
};

思路：
这道题主要比较的是两个字符串。可以把这个分为两部分，一部分是小数点前，一部分是小数点后。先比较小数点前面的，若相等，才再比较小数点后的。就可以当做是两个string型的数字比较来做，只不过是比较两次而已，因为是根据小数点分为了两部分。还是按照把string转成int的做法来转换和比较，就是通过不断乘十并相加