generated from threeal/project-starter
-
Notifications
You must be signed in to change notification settings - Fork 1
/
solution.cpp
56 lines (46 loc) · 1.24 KB
/
solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <string>
class Solution {
public:
int compareVersion(std::string version1, std::string version2) {
const int size1 = version1.size();
const int size2 = version2.size();
int i1{0};
int i2{0};
while (i1 < size1 && i2 < size2) {
while (i1 < size1 && version1[i1] == '0') ++i1;
auto begin1 = i1;
while (i2 < size2 && version2[i2] == '0') ++i2;
auto begin2 = i2;
while (i1 < size1 && version1[i1] != '.') ++i1;
while (i2 < size2 && version2[i2] != '.') ++i2;
if (i1 - begin1 == i2 - begin2) {
while (begin1 < i1 && begin2 < i2) {
if (version1[begin1] != version2[begin2]) {
return version1[begin1] < version2[begin2] ? -1 : 1;
}
++begin1;
++begin2;
}
} else {
return i1 - begin1 < i2 - begin2 ? -1 : 1;
}
++i1;
++i2;
}
while (i1 < size1) {
while (i1 < size1 && version1[i1] == '0') ++i1;
if (i1 < size1) {
if (version1[i1] != '.') return 1;
++i1;
}
}
while (i2 < size2) {
while (i2 < size2 && version2[i2] == '0') ++i2;
if (i2 < size2) {
if (version2[i2] != '.') return -1;
++i2;
}
}
return 0;
}
};