Compare Version Numbers 165

题目描述：

给出两个字符串表示的版本号，比较这两个版本号。

如果第一个大返回1,如果第二个大返回-1,如果相同返回0

两个版本号中都只包含数字字符和 '.' 

例如

0.1 < 1.1 < 1.2 < 13.37
1.0=1

---

 

题目分析：

字符串处理，把字符串中拆分成数字

---

代码：

int getNum(string str,int &index){
        int ret=0;
        if(index<str.length() && (str[index]>'9' || str[index]<'0'))index++;         ///去掉前面的非数字字符，本题中就是 '.'
        for(;index<str.length() && str[index]<='9' && str[index]>='0';index++)ret=ret*10+str[index]-'0';

        return ret;
}

int compareVersion(string version1, string version2) {
        int index1,index2;
        index1=index2=0;
        while(index1<version1.length() &&index2<version2.length()){
                int v1=getNum(version1,index1);
                int v2=getNum(version2,index2);
                if(v1>v2)return 1;
                if(v1<v2)return -1;
        }

        while(index1<version1.length()){
                int v1=getNum(version1,index1);
                if(v1>0)return 1;               ///后面的数字是0的话，还是相等
        }
        while(index2<version2.length()){
                int v2=getNum(version2,index2);
                if(v2>0)return -1;
        }
        return 0;
}