leetcode[165] Compare Version Numbers

比较两个版本大小。

思路：用点分隔，判断相应间隔的大小。因为存在长短的问题，还有0的存在，所以如果一个到末尾了，另一个没有的话，不妨假设到末尾的那个版本之后的间隔的值都为“0”。

其中用到了stoi()函数。如果间隔中的版本相同，并且都已经到了末尾之后了，那么就是相等。否则，一直判断直到两个版本都结束为止。

class Solution {
public:
    int compareVersion(string version1, string version2) {
        if (version1 == version2) return 0;
        
        int start1 = 0, cnt1 = 0, start2 = 0, cnt2 = 0;
        string sub1, sub2;
        while(1)
        {
            sub1.clear(); sub2.clear();
            // 找version1中的子串，如到末尾了，那就赋“0”
            cnt1 = 0;
            while(start1 + cnt1 < version1.size() && version1[start1+cnt1] != '.')
            {
                cnt1++;
            }
            if (start1 < version1.size())
                sub1 = version1.substr(start1, cnt1);
            
            cnt2 = 0;
            while(start2 + cnt2 < version2.size() && version2[start2 + cnt2] != '.')
            {
                cnt2++;
            }
            if (start2 < version2.size())
                sub2 = version2.substr(start2, cnt2);
                
            if (sub1.size() == 0) sub1 = "0";
            if (sub2.size() == 0) sub2 = "0";
            
            // 不包括'.',所以要加1
            start1 = start1 + cnt1 + 1;
            start2 = start2 + cnt2 + 1;
            
            if (stoi(sub2) > stoi(sub1)) return -1;
            if (stoi(sub1) > stoi(sub2)) return 1;
            // 子串相等并且都到了末尾才是相等，否则有的可能存在0.0.1
            if (stoi(sub1) == stoi(sub2) && start1 >= version1.size() && start2 >= version2.size()) return 0;
        }
    }
};