题解 | 比较版本号
比较版本号
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7
#include <sstream>
#include <string>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 比较版本号
* @param version1 string字符串
* @param version2 string字符串
* @return int整型
*/
int compare(string version1, string version2) {
// write code here
int i = 0, j = 0;
while (i<version1.size() || j<version2.size()) {
int num1 = 0;
int num2 = 0;
while (i<version1.size() && version1[i]!='.') {
num1 = num1 * 10 + version1[i] - '0';
i++;
}
while (j<version2.size() && version2[j]!='.') {
num2 = num2 * 10 + version2[j] - '0';
j++;
}
i++;j++;
if (num1 > num2) {
return 1;
}else if (num1 < num2) {
return -1;
}
}
return 0;
}
};