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