LeetCode165-比较版本号-双指针-字符串

原题链接

Note：

把各个位置的数字抠出来比大小就好了，注意要全扣完，可能他俩前面的都相同，但是1的多出来个点，就是1更长了，那么说明1是大的

代码如下：

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int i = 0, j = 0;
        while(i < version1.size() || j < version2.size()){
            string s1 = "0", s2 = "0";
            while(i < version1.size() && version1[i] != '.')
                s1 += version1[i ++];
            while(j < version2.size() && version2[j] != '.')
                s2 += version2[j ++];
            int v1 = stoi(s1), v2 = stoi(s2);
            if(v1 > v2) return 1;
            else if(v1 < v2)    return -1;
            while(version1[i] == '.')   i ++;
            while(version2[j] == '.')   j ++;
        }

        return 0;
    }
};