Chinaunix首页 | 论坛 | 博客
  • 博客访问: 266802
  • 博文数量: 170
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1709
  • 用 户 组: 普通用户
  • 注册时间: 2014-05-06 18:01
文章分类

全部博文(170)

文章存档

2016年(11)

2015年(130)

2014年(29)

分类: Java

2015-03-22 16:44:57

public class compareVersion {


public static void main(String[] args) {
// TODO 自动生成的方法存根


}
public int compareVersion(String version1, String version2) {
        int flag1[]=new int[version1.length()+1];
        int flag2[]=new int[version2.length()+1];
        int i;
        for(i=0;i         if(version1.substring(i, i+1).equals("."))
        flag1[i]=1;
        }
        flag1[i]=1;
        for(i=0;i         if(version2.substring(i, i+1).equals("."))
        flag2[i]=1;
        }
        flag2[i]=1;
        int pre1=0;
        int pre2=0;
        int m=0;
        int n;
        for(n=0;m<=version1.length()&&n<=version2.length();m++){
        while(flag1[m]!=1)
        m++;
        while(flag2[n]!=1)
        n++;
        if(Integer.parseInt(version1.substring(pre1, m))>Integer.parseInt


(version2.substring(pre2, n)))
        return 1;
        if(Integer.parseInt(version1.substring(pre1, m))

(version2.substring(pre2, n)))
        return -1;
        pre1=m+1;
        pre2=n+1;
        n++;
        }
        if(m<=version1.length())
        for(;m<=version1.length();m+=1){
        while(flag1[m]!=1)
            m++;
        if(Integer.parseInt(version1.substring(pre1, m))==0){
        pre1=m+1;
        continue;
        }
            return 1;
        }
       
        if(n<=version2.length())
        for(;n<=version2.length();n+=1){
        while(flag2[n]!=1)
        n++;
        if(Integer.parseInt(version2.substring(pre2, n))==0){
        pre2=n+1;
        continue;
        }
        return -1;
        }
        return 0;
    }
}
阅读(382) | 评论(0) | 转发(0) |
0

上一篇:BalancedBinary

下一篇:numDecodings

给主人留下些什么吧!~~