No.165 Compare Version Numbers

No.165 Compare Version Numbers
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

比较版本数字的大小：

　　If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.   题意其实很简单，就是比较自定义的由'.'分隔的版本数字的大小   0.1 < 1.1 < 1.2 < 13.37

  方法：    从前到后依次取由'.'分隔的数字进行比较，若小，返回-1；若大，返回1；若等于，比较下一级    

　　　　   最后，全部等于，才返回0   

　别想的太复杂，思路其实类似atoi(),可以简化自己写，就不要过于依赖函数

 

class Solution
{
public:
    //假设：1.2 < 1.2.1
    //疑问：只有.怎么办？
    int compareVersion(string version1, string version2)
    {//从头到尾依次比较，以.为分隔符
     //别想的太复杂，思路其实类似atoi(),可以简化自己写，就不要过于依赖函数
        if(version1.size()==0 && version2.size() == 0)
            return 0;

        auto it1 = version1.begin();
        auto it2 = version2.begin();
        int data1 = 0;
        int data2 = 0;

        while(it1 != version1.end() || it2!= version2.end())//将&&变为||,就不需要单独再考虑了!!!
        {
            data1=0;
            while(it1 != version1.end() && (*it1) != '.')
            {
                data1 = data1*10 + (*it1)-'0';//居然漏了-'0'
                it1++;
            }
            data2=0;
            while(it2 != version2.end() && (*it2) != '.')
            {    
                data2 = data2*10 + (*it2)-'0';
                it2++;
            }
            if(data1 > data2)
                return 1;
            if(data1 < data2)
                return -1;
            //否则，进行下一轮比较
            if(it1 != version1.end())
                it1++;//跳过.号
            if(it2 != version2.end())
                it2++;//跳过.号            
        }
//        if(it1 != version1.end())
//            return 1;
//        if(it2 != version2.end())
//            return -1;

        return 0;
    }
};

 另外，可参考[LeetCode] Compare Version Numbers，其思路更加清晰。