leetcode之比较两个version的大小

165. 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

这段代码主要的比较方式，就是通过.前比较和后比较，还有一些字符的操作的函数.

代码：

int notZero(char *p){
    while(*p!=0){
        if(*p!='0'&&*p!='.') return 1;
        ++p;
    }
    return 0;
}
int compareVersion(char* version1, char* version2) {
    while(*version1=='0') ++version1;
    while(*version2=='0') ++version2;
    
    char* dot1=strchr(version1,'.');
    char* dot2=strchr(version2,'.');
    size_t len1=dot1?dot1-version1:strlen(version1);
    size_t len2=dot2?dot2-version2:strlen(version2);
    
    if(len1>len2) return 1;
    else if(len1<len2) return -1;
    int ret=strncmp(version1,version2,len1);
    if(ret>1) return 1;
    else if(ret<0) return -1;
    if(dot1&&dot2) return compareVersion(dot1+1,dot2+1);
    else if(dot1) return notZero(dot1+1);
    else if(dot2)  return -notZero(dot2+1);
    else return 0;
}