版本号的比较

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

这一题很简单，的确很简单。但耗了我很久时间，真的很久！

首先，搞懂题目意思，版本号的形式：0.01，10.0,10.00,1.1.25.3；

这些都是版本号！

想一想，边界条件真的考虑清楚了吗？

看下面的版本号输入：<1.1, 1.0> <1, 01> <1.1, 1.10> <01.1, 1.10> <1.1.2, 1.1>很多种情况！

所以，你不能把他们转换为小数！

那怎么办呢？C的strtok你会用的无比懊恼，C++也没有提供字符串分割的函数。

那么，别想着用什么库里提供的函数了！自己动手，丰衣足食。

很简单，用“.”把字符串分开，存在一个vector里，最后注意比较时候的技巧。

下面是代码：

class Solution {
public:
    int compareVersion(string version1, string version2) {
        vector<int> v1, v2;
        
        split(version1, v1);
        split(version2, v2);
        
        int sizev1 = v1.size();
        int sizev2 = v2.size();
        int sizemax = max(sizev1, sizev2);
        
        for(int i=0; i<sizemax; i++)
        {
            int numv1 = i < sizev1 ? v1[i] : 0;
            int numv2 = i < sizev2 ? v2[i] : 0;
            
            if(numv1 > numv2)   return 1;
            else if(numv1 < numv2)  return -1;
        }
        return 0;
        

    }
    
    
    static void split(string str, vector<int> &v)
    {
        int tmp = 0;
        for(size_t i=0; i<str.size(); i++)
        {
            if(str[i]=='0' && tmp==0)
                continue;
            else if(str[i]!='.')
            {
                tmp = 10*tmp + atoi(&str[i]);
            }
            else
            {
                v.push_back(tmp);
                tmp = 0;
            }
        }
        v.push_back(tmp);
    }
};