題目描述

給你兩個版本號 version1 和 version2 ，請你比較它們。

版本號由一個或多個修訂號組成，各修訂號由一個 . 連線。每個修訂號由多位數字組成，可能包含前導零。每個版本號至少包含一個字元。修訂號從左到右編號，下標從0開始，最左邊的修訂號下標為0，下一個修訂號下標為1，以此類推。例如，2.5.33和0.1都是有效的版本號。

比較版本號時，請按從左到右的順序依次比較它們的修訂號。比較修訂號時，只需比較 忽略任何前導零後的整數值 。也就是說，修訂號 1 和修訂號 001 相等 。如果版本號沒有指定某個下標處的修訂號，則該修訂號視為0。例如，版本1.0小於版本1.1，因為它們下標為0的修訂號相同，而下標為1

返回規則如下：

如果 version1 > version2 返回 1，
如果 version1 < version2 返回 -1，
除此之外返回 0。

思路

以`.`為分割分別比較每個修訂號所代表的字串的大小，
可用10進位制轉化的方式存到`int`裡，注意當一個修訂號為`0`，
另一個為`""`時，也要進行比較。

程式碼

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int n1 = version1.size();
        int n2 = version2.size();
        int cur1 = 0, cur2 = 0;
        while(cur1 < n1 || cur2 < n2){
            int num1 = 0, num2 = 0;
            while(cur1 < n1 && version1[cur1] != '.'){
                num1 = num1 * 10 + version1[cur1] - '0';
                cur1++;
            }
            while(cur2 < n2 && version2[cur2] != '.'){
                num2 = num2 * 10 + version2[cur2] - '0';
                cur2++;
            }
            if(num1 > num2) return 1;
            if(num1 < num2) return -1;
            cur1++;
            cur2++;
        }
        return 0; 
    }
};