Compare Version Numbers字符串的应用+小技巧

• 题目描述
  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;
    }
};

• 小技巧
  小技巧见代码中的注释所示，节省了判断是否把字符串遍历完的代码。