Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.
You may assume that the version strings are non-empty and contain only digits and the .
character.
The .
character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5
is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
0.1 < 1.1 < 1.2 < 13.37这一题很简单,的确很简单。但耗了我很久时间,真的很久!
首先,搞懂题目意思,版本号的形式:0.01,10.0,10.00,1.1.25.3;
这些都是版本号!
想一想,边界条件真的考虑清楚了吗?
看下面的版本号输入:<1.1, 1.0> <1, 01> <1.1, 1.10> <01.1, 1.10> <1.1.2, 1.1>很多种情况!
所以,你不能把他们转换为小数!
那怎么办呢?C的strtok你会用的无比懊恼,C++也没有提供字符串分割的函数。
那么,别想着用什么库里提供的函数了!自己动手,丰衣足食。
很简单,用“.”把字符串分开,存在一个vector里,最后注意比较时候的技巧。
下面是代码:
class Solution {
public:
int compareVersion(string version1, string version2) {
vector<int> v1, v2;
split(version1, v1);
split(version2, v2);
int sizev1 = v1.size();
int sizev2 = v2.size();
int sizemax = max(sizev1, sizev2);
for(int i=0; i<sizemax; i++)
{
int numv1 = i < sizev1 ? v1[i] : 0;
int numv2 = i < sizev2 ? v2[i] : 0;
if(numv1 > numv2) return 1;
else if(numv1 < numv2) return -1;
}
return 0;
}
static void split(string str, vector<int> &v)
{
int tmp = 0;
for(size_t i=0; i<str.size(); i++)
{
if(str[i]=='0' && tmp==0)
continue;
else if(str[i]!='.')
{
tmp = 10*tmp + atoi(&str[i]);
}
else
{
v.push_back(tmp);
tmp = 0;
}
}
v.push_back(tmp);
}
};