题解 | #每个点之前的数进行对比——比较版本号#
比较版本号
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7
#include <math.h>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 比较版本号
* @param version1 string字符串
* @param version2 string字符串
* @return int整型
*/
/*
按点进行比较,忽略点
点之间的字符转换成整数进行比较
*/
int compare(string version1, string version2) {
// write code here
int n1 = version1.size();
int n2 = version2.size();
int i=0,j=0;
while (i < n1 || j< n2) {
long long num1 = 0;
long long num2 = 0;
while (i< n1 && version1[i] !='.') {
num1 = num1*10+ (version1[i] - '0');
i++;
}
i++;
while (j<n2&& version2[j] !='.') {
num2 = num2*10 +(version2[j]-'0');
j++;
}
j++;
if(num1 > num2) return 1;
if(num1 < num2) return -1;
}
return 0;
}
};
查看6道真题和解析