二分篇-BM22 比较版本号

 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.0 == 1.0.0)

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 比较版本号
 * @param version1 string字符串 
 * @param version2 string字符串 
 * @return int整型
 */

#include <stdlib.h>
static int get_char(char** str )
{
    if(!str||!(*str)||(*str)[0]=='\0')return -1;
    char *p = *str;
    char *s = *str;
    while(*p!='\0' && *p !='.')
    {
        p++;
    }
    if(*p =='.')
    {
        *str = p+1;
        *p = '\0';
    }else{
        *str = p;
    }
    return atoi(s);
}

int compare(char* version1, char* version2 ) {
    // write code here
    int r1 = 0 ;
    int r2 = 0 ;
    int tmp_r1 = 0;
    int tmp_r2 = 0;
    do{
        r1 = get_char(&version1);
        r2 = get_char(&version2);
        tmp_r1 = r1<0?0:r1;
        tmp_r2 = r2<0?0:r2;
        if(tmp_r1!=tmp_r2)
        {
            //printf("r1 %d r2 %d\n",r1,r2);
            return r1>r2?1:-1;
        }
    }
    while(r1>=0 || r2>=0);
    
    return 0;
}