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
class Solution {
public:
int compareVersion(string version1, string version2) {
int n1=version1.size();
int n2=version2.size();
int i=0;
int j=0;
int sum1=0,sum2=0;
while(i<n1 || j<n2)
{
while(i<n1&&version1[i]!='.')
{
sum1=sum1*10+version1[i]-'0';
i++;
}
while(j<n2&&version2[j]!='.')
{
sum2=sum2*10+version2[j]-'0';
j++;
}
if(sum1>sum2) return 1;
else if(sum1<sum2)
{
cout<<sum1<<endl;
cout<<sum2;
return -1;
}
sum1=0;
sum2=0;
i++;
j++;
}
return 0;
}
};
思路:
这道题主要比较的是两个字符串。可以把这个分为两部分,一部分是小数点前,一部分是小数点后。先比较小数点前面的,若相等,才再比较小数点后的。就可以当做是两个string型的数字比较来做,只不过是比较两次而已,因为是根据小数点分为了两部分。还是按照把string转成int的做法来转换和比较,就是通过不断乘十并相加