题解 | #比较版本号#
比较版本号
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;
}}
```
