LeetCode 165 Compare Version Numbers（比較版本號）（string）（*）

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 getVersionVector(string version) {
    vector 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