题解 | #字符串排序#

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        //整体思路为：单独将字母抽出来对字母排序，然后检测字符是不是字母，如果是字母则放入排序好的字母
        StringBuilder sb = new StringBuilder();
        //添加letters
        ArrayList<Character> letters = new ArrayList<>(); 
        for(char c : s.toCharArray()){
            if(Character.isLetter(c)){
                letters.add(c);
            }
        }
        //letters排序 不区分大小写
        Collections.sort(letters, new Comparator<Character>(){
          public int compare(Character o1, Character o2) {
                return Character.toLowerCase(o1) - Character.toLowerCase(o2);
            }  
        });
        //构建输出字符串
        for(int i=0,j=0; i<s.length(); i++){
            if(Character.isLetter(s.charAt(i))){
                sb.append(letters.get(j));
                j++;
            }else{
                sb.append(s.charAt(i));
            }
        }
        //输出
        System.out.print(sb.toString());
    }
}

核心是调用Comparator接口里的compare方法

<1>Collections.sort(List<>, Comparator<>())

<2>Comparator<>(){}

//这里需要对方法重写，因为我们的字母有大写有小写，需要统一为小写进行比较，根据sort，大的对象放在后面可以写出compare

public int compare(Character o1, Character o2) {

                return Character.toLowerCase(o1) - Character.toLowerCase(o2);

            }