HJ26 字符串排序

描述
编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，
输入： Type
输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，
输入： BabA
输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，
输入： By?e
输出： Be?y

numda表达式会让程序运行时间和空间都变大（150ms警告），用匿名类反而更快（50ms）。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //将所有字符串抽离出来
        while (sc.hasNextLine()){
            char[] chars = sc.nextLine().toCharArray();
            ArrayList<Character> list = new ArrayList<>();
            for (char c : chars) {
                if (Character.isLetter(c)) {
                    list.add(c);
                }
            }
            //全部转化为小写字母，按照asc码排序。
            list.sort((c1,c2)->{
                return Character.toLowerCase(c1)-Character.toLowerCase(c2);
            });
            //最后结果集，遍历之前排列好的字母数组。再遍历原数
            //组，是字母就从排号的字母中抽一个。不然就直接加入集
            //合
            StringBuilder rs = new StringBuilder();
            for (int i = 0, j = 0; i < chars.length; i++) {
                if (Character.isLetter(chars[i])) {
                    rs.append(list.get(j++));
                } else {
                    rs.append(chars[i]);
                }
            }
            System.out.println(rs);
        }
    }
}