Compare Version Numbers 版本号比较 C语言实现

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

题目的意思就是求两个版本号的大小比较，但给出的版本号是字符串类型的，要转换为数字进行比较
解题思路：1. 把版本号的数字转化为数组存储。 2. 利用数组进行对应大小比较。
难点：获取两个’.’之间的数字，并注意考虑开始和结束情况
在leetcode里的难度类型为easy，但我一开始还是没做出来，在参考了别人的做题思路后才做出来的，很感谢那些大神对这个题目的思路分享。
下面是我用C语言实现的代码，比较累赘：

/**
 * 题目的意思是比较两个版本的大小，版本大小全是以字符串的形式存储
 * 解题思路：取出版本号的数字，并存储在数组中，并对两个数组进行比较
 * 重点在取出版本号的数字，注意第一个数字和最后一个数字
 * 字符串转数字的C函数为int num = atoi(char *);
 * 设置一个动态数组来存储数字
 * * 
 * */

void getInt(char *version,int size,int *ar);
int compareVersion(char *version1, char *version2){
    int i,count;
    int *arr = NULL;
    int *arr1 = NULL;
    int size,size1;
    int max = 0;

    size = 0;
    while(*(version1 + size) != '\0'){//求数组的长度
        size++;
    }

    size1 = 0;
    while(*(version2 + size1) != '\0'){
        size1++;
    }

    if(size > size1) max = size;
    else max = size1;

    arr = (int *)malloc(max*sizeof(int));//分配一个动态数组
    arr1 = (int *)malloc(max*sizeof(int));

    memset(arr, 0 ,max*sizeof(int));//为动态分配的数组进行清空，不然里面全是垃圾数据，影响后面的赋值
    memset(arr1, 0 ,max*sizeof(int));

    getInt(version1, size, arr);
    getInt(version2, size1, arr1);

    for(i = 0; i < max; i++){//这个循环是用于比较版本号
        if(*(arr + i) == *(arr1 + i)){
            continue;
        }else if(*(arr + i) > *(arr1 + i)){
            return 1;
        }else if(*(arr + i) < *(arr1 + i)){
            return -1;
        }
    }

    free(arr);//释放动态申请的数组大小，以免内存泄露
    free(arr1);
    return 0;
}

void getInt(char *version, int size, int * ar){

    int i,j;
    char str[255];
    char *p = NULL;
    int temp,temp0;
    temp = 0;
    temp0 = j = 0;

    p = strchr(version, '.');//strchr函数用于判断字符串中是否有'.'字符，有则返回指向该字符第一次出现的指针，否则返回NULL
    if(p != NULL){//这里面试读取第一个数字
        memset(str, 0, 255);
        strncpy(str, version, p - version);
        temp0 = temp = p - version;
        *(ar+j) = atoi(str);
        j++;

        for(i = p - version + 1; i < size; i++){//这里面是循环读取数字字符，并把它转化为整型
            if(*(version + i) == '.'){
                temp0 = temp;
                temp = i;
                memset(str, 0, 255);//这一步也是需要的，不然里面全是垃圾数据，影响后面的求值
                strncpy(str, version + temp0 + 1, i - temp0 - 1);
                *(ar+j) = atoi(str);
                j++;
            }
        }
        if(i == size){//这里面是读取最后一个数字字符，并转化为数字
            memset(str, 0, 255);
            strncpy(str, version + temp + 1, size - temp0 - 1);
            *(ar+j) = atoi(str);
        }
    }else{//这里面是当版本version没有'.'号时，直接把version字符串转化为整型int存储
        *(ar+j) = atoi(version);
    }
}