LeetCode 165 Compare Version Numbers（比较版本号）（string）（*）

翻译

比较两个版本号version1和version2。
如果version1大于version2返回1，如果version1小于version2返回-1，否则返回0。

你可以假设版本号字符串是非空并且只包含数字和“.”字符。
“.”字符不代表十进制中的点，而被用作分隔数字序列。
例如，2.5不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

这里有一个版本号排序的示例：
0.1 < 1.1 < 1.2 < 13.37

原文

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

分析

看到这道题的时候我还沾沾自喜，因为思路立马有了，然而……

我想到的是，将字符串根据“.”来切开，然后将数字从string转到int保存到vector中，最后比较vector里面的数据。

可是我没想到居然还有这么变态的测试用例……

"19.8.3.17.5.01.0.0.4.0.0.0.0.0.0.0.0.0.0.0.0.0.00.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000"
"19.8.3.17.5.01.0.0.4.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0000.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.000000"

然后我就跪了……

下面是string转vector的代码，仅作为个人笔记用……

vector<int> getVersionVector(string version) {
    vector<int> versionV;
    istringstream sstream(version);
    string temp; 
    while (!sstream.eof()) {
        getline(sstream, temp, '.');
        versionV.push_back(stoi(temp));
    }                       
    return versionV;
}

还是去看别人的代码好了，下次再战！

class Solution {
public:
    int compareVersion(string version1, string version2) {
        istringstream s1(version1), s2(version2);
        string a, b;
        while (!s1.eof() && !s2.eof())
        {
            getline(s1, a, '.');
            getline(s2, b, '.');
            if (stoi(a) == stoi(b)) continue;
            else return stoi(a) > stoi(b) ? 1 : -1;
        }
        if (s1.eof() && s2.eof()) return 0;
        if (s1.eof())
        {
            while (!s2.eof())
            {
                getline(s2, b, '.');
                if (stoi(b) != 0) return -1;
            }
        }
        if (s2.eof())
        {
            while (!s1.eof())
            {
                getline(s1, a, '.');
                if (stoi(a) != 0) return 1;
            }
        }
        return 0;
    }
};

class Solution {
public:
    int compareVersion(string version1, string version2) {
        size_t b1 = 0, i1 = 0, b2 = 0, i2 = 0;
        while (i1 < version1.size() || i2 < version2.size()) {
            while (i1 < version1.size() && version1[i1] != '.') ++i1;
            while (i2 < version2.size() && version2[i2] != '.') ++i2;

            string sub1 = (i1 == b1) ? "0" : version1.substr(b1, i1);
            string sub2 = (i2 == b2) ? "0" : version2.substr(b2, i2);

            int ii1 = stoi(sub1), ii2 = stoi(sub2);
            if (ii1 > ii2) return 1;
            else if (ii1 < ii2) return -1;
            else {
                b1 = (b1 == i1) ? i1 : (i1++) + 1;
                b2 = (b2 == i2) ? i2 : (i2++) + 1;
            }
        }
        return 0;
    }
};

int compareVersion(string version1, string version2) {
    istringstream v1(version1+"."), v2(version2+'.');
    char dot = '.';
    int val1 = 0, val2 = 0;
    while (true) {
        void* p1 = (v1>>val1>>dot), *p2= (v2>>val2>>dot);
        if (! p1 && !p2)
            return 0;
        if (! p1) 
            val1 = 0;
        if (! p2)
            val2 = 0;
        if (val1>val2)
            return 1;
        else if (val1<val2)
            return -1;
    }
}

updated at 2016/09/19

用Java写了一遍，其实思路就那样，没什么特别好的想法，算是暴搜吧，强行把代码折叠了一下。

    public int compareVersion(String version1, String version2) {
        if (version1 == null || version1.length() <= 0) return 0;
        if (version2 == null || version2.length() <= 0) return 0;
        String[] vs1 = version1.split("\\."), vs2 = version2.split("\\.");
        int len1 = vs1.length, len2 = vs2.length;
        int i = 0;
        for (; i < len1 && i < len2; i++) {
            if (getInt(vs1[i]) > getInt(vs2[i])) return 1;
            else if (getInt(vs1[i]) < getInt(vs2[i])) return -1;
        }
        if ((len1 - len2) > 1) {
            int w = 0;
            for (int j = i; j < len1; j++) {
                if (getInt(vs1[j]) == 0) w++;
            }
            if (w == len1 - i) return 0;
            return 1;
        } else if ((len1 - len2) == 1) {
            if (getInt(vs1[i]) != 0) return 1;
            else return 0;
        }
        if ((len2 - len1) > 1) {
            int w = 0;
            for (int j = i; j < len2; j++) {
                if (getInt(vs2[j]) == 0) w++;
            }
            if (w == len2 - i) return 0;
            return -1;
        } else if ((len2 - len1) == 1) {
            if (getInt(vs2[i]) != 0) return -1;
            else return 0;
        }
        return 0;
    }

    private int getInt(String str) {
        return Integer.parseInt(str);
    }