Java-Compare Version Numbers

Compare two version numbers version1 and version1.
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

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

比较版本号的新旧

以 . 为界  依次比较每个 . 前的数大小 分出大小就输出 相等就继续 特殊情况是类似 1与1.0的 此时也认为他们相等 代码如下;

public class Solution {
    public static int compareVersion(String version1, String version2) {
		return compare(version1, 0, version2, 0);
	}
    public static int compare(String version1,int st1, String version2,int st2) {
		int ssa = 1;
		int ssb = 1;
		if (st1 == version1.length() || st1 == version1.length() + 1) {
			ssa = 0;
			if (st2 == version2.length() || st2 == version2.length() + 1) {
				return 0;
			} 
		}
		if (st2 == version2.length() || st2 == version2.length() + 1) {
			ssb = 0;
			if (st1 == version1.length() || st1 == version1.length() + 1) {
				return 0;
			} 
		}
		int i = st1;
		int a=0;
		if (ssa != 0) {
			String s1 = "";
			for (; i < version1.length(); i++) {
				if (version1.charAt(i) == '.')
					break;
				else
					s1 = s1 + version1.charAt(i);
			}
			a = Integer.valueOf(s1);
		}
		int j = st2;
		int b=0;
		if (ssb != 0) {
			String s2 = "";
			for (; j < version2.length(); j++) {
				if (version2.charAt(j) == '.')
					break;
				else
					s2 = s2 + version2.charAt(j);
			}
			b = Integer.valueOf(s2);
		}
		if (a > b)
			return 1;
		else {
			if (a < b)
				return -1;
			else {
				if(ssa==0||ssb==0)return 0;
				else return compare(version1, i + 1, version2, j + 1);
			}
		}
	}
}


 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。