LeetCode 之 Compare Version Numbers — C 实现

Compare Version Numbers

 

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

比较两个版本号 version1 和 version2.
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，否则返回 0.

假设版本号字符串非空且只包含数字和 '.' 字符。

字符 '.' 不代表小数点，只是版本数字的分隔符。

例如，2.5 代表主版本号二，次版本号 5.

下面是一个版本大小的实例：

0.1 < 1.1 < 1.2 < 13.37

分析：

    先提取 version1 和 version2 每部分的版本号并转化成整数，然后比较对应部分的版本号，如果都相等，再比较没有比较完的剩下的版本号，如果都为 0，则两版本相等，不为 0，则该版本大。

注意剩下没有参与比较的次版本号为 0的情况。

int compareVersion(char* version1, char* version2) {
int numv1 = 0, numv2 = 0;
char *pv1 = version1, *pv2 = version2;

if(!pv1 || !pv2)/*空指针*/
{
return 0;
}

while(*pv1 && *pv2)
{
numv1 = numv2 = 0;
while(*pv1 && *pv1 != '.')
{
numv1 = 10*numv1 + (*pv1 - '0');
++pv1;
}

while(*pv2 && *pv2 != '.')
{
numv2 = 10*numv2 + (*pv2 - '0');
++pv2;
}

if(numv1 > numv2) /* v1 > v2 */
{
return 1;
}
else if(numv1 < numv2) /* v1 < v2 */
{
return -1;
}
/*相等，比较次版本号*/
if(*pv1)
++pv1;
if(*pv2)
++pv2;
}

if(*pv1 && !*pv2) /*v1有更小的版本号*/
{
numv1 = 0;
while(*pv1)
{
while(*pv1 && *pv1 != '.')
{
numv1 = 10*numv1 + (*pv1 - '0');
++pv1;
}
if(numv1 != 0) /*次版本号不为0，v1>v2 */
return 1;
if(*pv1) /*此版本号为0，继续比较*/
++pv1;
}

return 0; /*次版本号全为0 */
}
else if(!*pv1 && *pv2) /*v2有更小的版本号*/
{
numv2 = 0;
while(*pv2)
{
while(*pv2 && *pv2 != '.')
{
numv2 = 10*numv2 + (*pv2 - '0');
++pv2;
}
if(numv2 != 0) /*次版本号不为0，v1<v2 */
return -1;
if(*pv2) /*此版本号为0，继续比较*/
++pv2;
}

return 0;/*次版本号全为0*/
}

return 0;
}