牛客-c语言刷题-比较版本号

题目连接：

比较版本号_牛客题霸_牛客网 (nowcoder.com)

题目描述：

描述

牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等

现在给你2个版本号version1和version2，请你比较他们的大小

版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例如，1.02.11，0.1，0.2都是合法的版本号

每个版本号至少包含1个修订号。

修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

比较规则：

一. 比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。比如"0.1"和"0.01"的版本号是相等的

二. 如果版本号没有指定某个下标处的修订号，则该修订号视为0。例如，"1.1"的版本号小于"1.1.1"。因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1

三.  version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0.

数据范围：

1<=version1.length,version2.length<=1000

version1 和 version2 的修订号不会超过int的表达范围，即不超过 32 位整数 的范围

进阶： 空间复杂度 O(1) ， 时间复杂度 O(n)

题目解法：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

/*
 *BM22 比较版本号
 描述
    牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等
    现在给你2个版本号version1和version2，请你比较他们的大小
    版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例如，1.02.11，0.1，0.2都是合法的版本号
    每个版本号至少包含1个修订号。
    修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

比较规则：
一. 比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。
    比如"0.1"和"0.01"的版本号是相等的
二. 如果版本号没有指定某个下标处的修订号，则该修订号视为0。例如，"1.1"的版本号小于"1.1.1"。
    因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1
三.  version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0.

数据范围：
    1<=version1.length,version2.length<=1000
version1 和 version2 的修订号不会超过int的表达范围，即不超过 32 位整数 的范围

进阶： 空间复杂度 O(1)， 时间复杂度 O(n)
*/
int compare(char* version1, char* version2 ) {
    // write code here
    int tmp1=0, tmp2=0;                 //用来装每个.之间的数值
    char *p1 = version1, *p2 = version2;    
    while(*p1 != '\0' || *p2 != '\0'){  //两个版本的指针其中之一不为空则继续循环。
        while(*p1 == '0')p1++;          //去除前导0
        while(*p2 == '0')p2++;
        while(*p1 != '\0' && *p1 != '.'){   //如果当前没到末尾，且不为.
            tmp1 *= 10;                     //逐个获取组合成修订号
            tmp1 += (*p1 - '0');
            p1++;
        }
        while(*p2 != '\0' && *p2 != '.'){
            tmp2 *= 10;
            tmp2 += (*p2 - '0');
            p2++;
        }
        if(*p1 != '\0'){                //如果没到末尾，则指针+1，用来跳过.
            p1++;
        }
        if(*p2 != '\0'){
            p2++;
        }
       
        if(tmp1 > tmp2){            //比较修订号
            return 1;
        }else if(tmp1 < tmp2){
            return -1;
        }else{                      //如果当前修订号相等，则清空tmp,进入下一次循环
            tmp1 = 0, tmp2 = 0;
            continue;
        }
    }
    return 0;       //如果版本号都遍历忘了，表示两个版本号相等，返回0；
}
/**************************end******************************************/

int main ()
{
    char *v1_1 = "1.1"; //-1
    char *v2_1 = "2.1";
    char *v1_2 = "1.1"; //0
    char *v2_2 = "1.01";
    char *v1_3 = "1.1"; //-1
    char *v2_3 = "1.1.1";
    char *v1_4 = "2.0.1"; //1
    char *v2_4 = "2";

    int ret = compare(v1_4, v2_4);
    printf("\r\nret: %d", ret);
    return 0;
}