題目： LeetCode - 165. Compare Version Numbers

題目說明

給兩個字串，代表兩個版本號，判斷兩者的大小。( leading zeroes 忽略不計 )

解題思路

使用兩個指針，每一次都分別遍歷到 . 號為止，將這段字串轉換為整數並且比大小即可。

參考解法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    int compareVersion(string version1, string version2)
    {
        int i{}, j{}, n1 = version1.length(), n2 = version2.length();
        while(i < n1 || j < n2)
        {
            int tmp1{}, tmp2{};
            while(i < n1 && version1[i] != '.') tmp1 = tmp1 * 10 + version1[i++] - '0';
            while(j < n2 && version2[j] != '.') tmp2 = tmp2 * 10 + version2[j++] - '0';
            ++i, ++j;
            if(tmp1 != tmp2) return tmp1 > tmp2 ? 1 : -1;
        }
        return 0;
    }
};