Java实现自定义字符串排序-按照数字大小进行排序

在日常开发中,经常会遇到一些字符串排序的场景:

  • 场景一:字符串中包含的是纯数字,比较时想按照正常的数字大小进行排序;
  • 场景二:字符串中既包含数字又包含普通字符,比较时 普通字符想按照默认的字典进行排序,遇到字符串时则按照数字大小进行比较。

举例:

  1. 存在以下纯数字组成的字符串,希望按照数字大小进行排序:“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));
    }

}

 

请登录后发表评论

    没有回复内容