题解 | #比较版本号#

坑有点多，不过找到规律也不难。思路很简单，就是python中的split分隔，然后按顺序比较就行。但c++里没这么方便，那就考虑将两个字符串统一格式。我这里就是将两个字符串都变成以'.'结尾的格式，并且将要比较的位数统一，即"1.0"<"1.0.1"=>"1.0.0."<"1.0.1."。

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串
     * @param version2 string字符串
     * @return int整型
     */
    int str2int(string str) {
        int num = 0;
        for (int i = 0; i < str.size(); i++) num = num * 10 + (int)str[i]-48;
        return num;
    }

    int compare(string version1, string version2) {
        // write code here
        int i = 0, j = 0, tmp1 = 0, tmp2 = 0;
        string str1, str2;
        while (i < version1.size() || j < version2.size()) {
            if (i == version1.size()) version1.push_back('.');
            if (j == version2.size()) version2.push_back('.');
            if (version1[i] != '.') i++;
            if (version2[j] != '.') j++;
            if (version1[i] == '.' && version2[j] == '.') {
                if (i == tmp1) str1 = "0";
                else str1 = version1.substr(tmp1, i - tmp1);
                if (j == tmp2) str2 = "0";
                else str2 = version2.substr(tmp2, j - tmp2);
                if (str2int(str1) > str2int(str2)) return 1;
                else if (str2int(str1) < str2int(str2)) return -1;
                else {
                    i++;
                    j++;
                    tmp1 = i;
                    tmp2 = j;
                }
            }
        }
        return 0;
        // if(j<version2.size()) return -1;
        // else return i<version1.size();
    }
};