在日常开发中,经常会遇到一些字符串排序的场景:
- 场景一:字符串中包含的是纯数字,比较时想按照正常的数字大小进行排序;
- 场景二:字符串中既包含数字又包含普通字符,比较时 普通字符想按照默认的字典进行排序,遇到字符串时则按照数字大小进行比较。
举例:
- 存在以下纯数字组成的字符串,希望按照数字大小进行排序:“12”,“2”,“9”,“16”,“34”,“15”,“89”,“3”,“56”,“7”
List<String> list = Lists.newArrayList("12","2","9","16","34","15","89","3","56","7");
list.sort((o1, o2) -> {
Integer num1 = Integer.parseInt(o1);
Integer num2 = Integer.parseInt(o2);
return num1.compareTo(num2);
});
list.forEach(System.out::println);
其输出结果:
2
3
7
9
12
15
16
34
56
89
2. 存在以下复杂的字符串,同时包含普通字符和数字,希望也按照上述的排序方式进行排序
List<String> list = new ArrayList<>();
list.add("2023年第16周");
list.add("2023年第3周");
list.add("2023年第10周");
list.add("2023年第9周");
list.add("2023年第23周");
list.sort(new ComplexNumberStringComparator());
list.forEach(System.out::println);
其输出结果为:
2023年第3周
2023年第9周
2023年第10周
2023年第16周
2023年第23周
ComplexNumberStringComparator 类即为自定义实现的字符串比较器,代码如下:
public class ComplexNumberStringComparator implements Comparator<String> {
@Override
public 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 int getNumber(String s, int start) {
int end = start;
while (end < s.length() && Character.isDigit(s.charAt(end))) {
end++;
}
return Integer.parseInt(s.substring(start, end));
}
}
没有回复内容