HJ26 字符串排序

1. 题目

读题

HJ26 字符串排序

 

 

 

考查点

 

2. 解法

思路

 

代码逻辑

 

具体实现

 

public class HJ026 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(sort(sc.nextLine()));
    }

    public static String sort(String str) {
        char[] array = str.toCharArray();
        List<String> list = new ArrayList<>();
        for (char c : array) {
            if (isLetter(c)) {
                list.add(c + "");
            }
        }
        Collections.sort(list, String.CASE_INSENSITIVE_ORDER);

        StringBuffer sb = new StringBuffer();
        int j = 0;
        for (int i = 0; i < array.length; i++) {
            char c = array[i];
            if (isLetter(c)) {
                sb.append(list.get(j++));
            } else {
                sb.append(c);
            }
        }
        return sb.toString();
    }

    public static boolean isLetter(char c) {
        if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z') {
            return true;
        }
        return false;
    }
}

3. 总结

 

 关于  String.CASE_INSENSITIVE_ORDER 的使用

CASE_INSENSITIVE_ORDER 是一个静态字段，它是 String 类的一个 Comparator 类型。它可以用来比较两个字符串，忽略大小写的差异。它的定义在 String 类中，是一个内部类 CaseInsensitiveComparator 的实例。你可以参考这些链接了解更多信息：

• String (Java Platform SE 8) - Oracle （第1个搜索结果）
• In String.CASE_INSENSITIVE_ORDER.compare (String … - Stack Overflow （第2个搜索结果）
• String (Java Platform SE 7 ) - Oracle Help Center （第3个搜索结果）

 

 

Collections.sort()如何使用自定义比较器？

Collections.sort()是一个用于对List进行排序的方法。如果你想使用自定义比较器，你需要实现Comparator接口，并重写compare方法。比如，如果你有一个Student类，你可以按照id或者name来排序：

public class Student {
    private String name;
    private int id;
    Student(String name, int id) {
        this.name = name;
        this.id = id;
    }
    // getter and setter methods
}

// 按照id排序
Collections.sort(list, new Comparator<Student>() {
    @Override
    public int compare(Student s1, Student s2) {
        return s1.getId() - s2.getId();
    }
});

// 按照name排序
Collections.sort(list, new Comparator<Student>() {
    @Override
    public int compare(Student s1, Student s2) {
        return s1.getName().compareTo(s2.getName());
    }
});