您的位置:首页 > 其它

leetcode-165 Compare Version Numbers

2015-02-17 15:29 423 查看
注意 :1.0与1.00.00相等的,可能有third-level或者forth-level
atoi函数:
如果第一个非空格字符存在,是数字或者正负号则开始做类型转换,之后检测到非数字(包括结束符 \0,比如小数点) 字符时停止转换,返回整型数。否则,返回零。
例如:atoi(“123.456”),返回123;
我的code如下:
char *nextSubStr(char *str){
    char *tmp = strchr(str,'.');
    if(tmp){
        return tmp+1;
    }else{
        return "0";
    }
}

int compareVersion(char *version1, char *version2){
   int res1,res2;
   while(strcmp(version1,version2) != 0){
       res1 = atoi(version1);
       res2 = atoi(version2);
       if(res1 > res2){
           return 1;
       }else if(res1 < res2){
           return -1;
       }else{
           version1 = nextSubStr(version1);
           version2 = nextSubStr(version2);
       }
   }
   return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: