• 題目描述
  leetcode 中等難度題 “165. Compare Version Numbers”
  

• 評價
  該題的題目描述的例子舉得不是很好，會產生誤導（至少我一開始就理解錯題目了）。應該舉如下的例子，“1.0.1”>”1”, “3.4.5.6”<”3.4.5.7”等，即點”.”不止只會出現一次。

• 分析
  在真正理解題目後，問題就變得簡單了。我們可以把該問題轉化為迴圈判斷兩部分的大小，直到能比出結果就返回。
  如version1=”3.4.5.6”和version2=”3.4.5.7”比較，3=3，4=4，5=5，6<7,所以”3.4.5.6”<”3.4.5.7”。
  再比如version1=“2.3.5”和version2=“1.3”比較，2>1,所以“2.3.5”>”1.3”

  那上述涉及到的程式設計點就是，字串中子串的提取，字串轉化成數字比較大小（為什麼不能直接字串比較，因為以“13”和“2”為例，字串比較的結果為“13”<”2”，而非13>2）

• 程式碼實現

class Solution {
public:
    int compareVersion(string version1, string version2) {
        string part1,part2;
        int pos1=0,pos2=0;
        while (!(version1 =="00" && version2 =="00")){
            pos1 = version1.find("."
 
);
            if(pos1==-1){
                part1=version1;
                version1="00";  //設定為00，便於判斷是否已把字串遍歷完，而不與字串裡的“0”衝突；
                                //同時，“00"轉換為數字的值也是0，可以得到與使用“0”進行比較的相同結果
            }else{
                part1=version1.substr(0,pos1);
                version1=version1.substr(pos1+1
 
);
            }

            pos2 = version2.find(".");
            if(pos2==-1){
                part2=version2;
                version2="00";
            }else{
                part2=version2.substr(0,pos2);
                version2=version2.substr(pos2+1);
            }

            if(atoi(part1.c_str())>atoi(part2.c_str()))
                return 1;
            else if(atoi(part1.c_str())<atoi(part2.c_str()))
                return -1;
        }
        return 0;
    }
};

• 小技巧
  小技巧見程式碼中的註釋所示，節省了判斷是否把字串遍歷完的程式碼。