Compare Version Numbers

Compare two version numbers version1 and version2.

If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

先贴上实现算法。

public int compareVersion(String version1, String version2) {int sum1, sum2, i = 0, j = 0;int len1 = version1.length();int len2 = version2.length();while (i < len1 || j < len2) {sum1 = 0;sum2 = 0;while (i < len1 && version1.charAt(i) != '.')sum1 += sum1 * 10 + version1.charAt(i++) - '0';while (j < len2 && version2.charAt(j) != '.')sum2 += sum2 * 10 + version2.charAt(j++) - '0';if (sum1 > sum2)return 1;else if (sum1 < sum2)return -1;else {i++;j++;}}return 0;}

比如说比较版本号21.13.3与21.64.12，先比较大版本，得出相等结论，在比较次版本，也符合正常逻辑思维。

总结：

1、之前用split(".");的时候，并不能得到符合期望的结果，后来查询之后才发现。Java中，String类的split方法原型：public String[] split(String regex)根据给定的正则表达式的匹配来拆分此字符串，而 . 在正则表达式中指任何字符。

故应该采用split("\\.")来得到预期结果。

2、Pattern Matcher使用还是有点生疏。

Pattern pattern = Pattern.compile("[0-9]+");Matcher matcher = pattern.matcher(str);matcher.matches();

当然也可以这样使用：

str1.matches("[0-9]+");

关于Java正则表达式，可以参考下这篇博文。

http://blog.csdn.net/kofandlizi/article/details/7323863

转载请注明：@author：HoraceLi，[e-mail]