题解 | #比较版本号#
比较版本号
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;
}
};
