题解 | #比较版本号#

比较版本号

https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7

#include <stdio.h>
int compare(char* version1, char* version2 ){
    //write code here
    //定义双指针遍历char数组
    char *p1 = version1, *p2 = version2;
    //转换的数字
    int num1 = 0, num2 = 0;
    //除非两个指针都走到尽头的话才停止比较
    while(*p1 != '\0' || *p2 != '\0'){
        //截取'.'之前的字符
        while(*p1 != '\0' && *p1 != '.'){
            num1 = num1 * 10 + (*p1 - '0');
            p1++;
        }
        while(*p2 != '\0' && *p2 != '.'){
            num2 = num2 * 10 + (*p2 - '0');
            p2++;
        }
        //比较num1和num2
        //num1<num2,说明修订号小,返回-1
        //num1<num2,说明修订号大,返回1
        //num1<num2,说明修订号相同,继续比较
        if(num1 < num2){
            return -1;
        }else if(num1 > num2){
            return 1;
        }else{
            num1 = num2 = 0;
            //注意当有其中一个指针走到尽头就不在移动了
            //同时此时这个指针指向'\0',因此它对应的num一直为0
            if(*p1 != '\0') p1++;
            if(*p2 != '\0') p2++;
        }
    }

    //两个指针都走完了也没比较出来说明就是一样大 
    return 0;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务