题解 | #比较版本号#
比较版本号
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7
坑有点多,不过找到规律也不难。思路很简单,就是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(); } };