题解 | #比较版本号#
比较版本号
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7
比较简单的思路
class Solution { public: int compare(string version1, string version2) { int sizeStr1 = version1.size(); int sizeStr2 = version2.size(); int i = 0, j = 0; while (i < sizeStr1 || j < sizeStr2) { string s1 = ""; string s2 = ""; while (i < sizeStr1 && version1[i] != '.') { s1 += version1[i++]; } while (j < sizeStr2 && version2[j] != '.') { s2 += version2[j++]; } i++; j++; if (atoi(s1.c_str()) > atoi(s2.c_str())) return 1; if (atoi(s1.c_str()) < atoi(s2.c_str())) return -1; } return 0; } };