package org.springblade.common.utils;
|
|
import org.apache.logging.log4j.util.Strings;
|
|
public class ComplexNumberStringComparator{
|
|
public static int compare(String s1, String s2) {
|
int i1 = 0, i2 = 0;
|
while (i1 < s1.length() && i2 < s2.length()) {
|
char c1 = s1.charAt(i1);
|
char c2 = s1.charAt(i2);
|
if (Character.isDigit(c1) && Character.isDigit(c2)) {
|
//比较数字大小
|
int num1 = getNumber(s1, i1);
|
int num2 = getNumber(s2, i2);
|
if (num1 != num2) {
|
return Integer.compare(num1, num2);
|
}
|
//相同数字时继续比较下一位
|
i1 += Integer.toString(num1).length();
|
i2 += Integer.toString(num2).length();
|
} else {
|
//普通字符按照字典排序
|
if (c1 != c2) {
|
return Character.compare(c1, c2);
|
}
|
i1++;
|
i2++;
|
}
|
}
|
//如果前缀相同，则长度短的字符串排在前面
|
return Integer.compare(s1.length(), s2.length());
|
}
|
|
private static int getNumber(String s, int start) {
|
int end = start;
|
while (end < s.length() && Character.isDigit(s.charAt(end))) {
|
end++;
|
}
|
if (start==end){
|
return 0;
|
}
|
return Integer.parseInt(s.substring(start, end));
|
}
|
|
}
|
