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