题解 | #比较版本号#

比较版本号

http://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7

import java.util.*;

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* 比较版本号
* @param version1 string字符串
* @param version2 string字符串
* @return int整型
*/
public int compare (String version1, String version2) {
// write code here

   String[] version1s = version1.split("\\.");
   String[] version2s = version2.split("\\.");

    int index = 0;
    // 循环遍历
    while(index < version1s.length
          || index < version2s.length){
        String s1 = "",s2="";

        if(index<version1s.length){
            s1 = version1s[index];
            s1 = s1.replaceAll("^0+","");
        }

        if(index<version2s.length){
            s2 = version2s[index];
            s2 = s2.replaceAll("^0+","");
        }

        if(s1.length()>s2.length()){
            return 1;
        }else if(s1.length()<s2.length()){
            return -1;
        }else{
            char[] c1Arr = s1.toCharArray();
            char[] c2Arr = s2.toCharArray();
            for(int i=0;i<c1Arr.length;i++){
                char c1 =  c1Arr[i],c2 = c2Arr[i];
                if(c1>c2){
                    return 1;
                }else if(c1<c2){
                    return -1;
                }
            }
        }

        ++index;
    }

    // 相等
    return 0;
}

}
```

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-23 14:18
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务