每日一道算法（字符串排序）

描述
编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

如，输入： By?e 输出： Be?y

注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）

数据范围：输入的字符串长度满足 1 \le n \le 1000 \1≤n≤1000

输入描述：
输入字符串
输出描述：
输出字符串

import java.util.*;

public class Main{
    public static void main(String[] arg){
       Scanner sc =  new Scanner(System.in);
        while(sc.hasNextLine()){
           String str =  sc.nextLine();
           String res =  sort(str);
            System.out.print(res);
        }
        
    }
    
    public static String sort(String str) {
      //有英文字母和非英文字母，需要排序的 是英文字母
      //考虑到英文字母有重复的，并且是有顺序的 所以用ArrayList集合
       List<Character> list1 =  new ArrayList<>();
        //将字符串转化为数组,判断是否是英文字符，是的话就添加进去
       for(char c : str.toCharArray()){
           if(Character.isLetter(c)){
               list1.add(c);
           }
       }
        //将英文字母进行排序
          list1.sort(new Comparator<Character>() {
              public int compare(Character o1,Character o2){
               return Character.toLowerCase(o1) - Character.toLowerCase(o2);
           }
        });
        
        //非英文字母则直接添加
        StringBuilder sb = new StringBuilder();
        for(int i = 0 ,j = 0; i < str.length(); i++ ){
            if(Character.isLetter(str.charAt(i))){
                sb.append(list1.get(j++));
            } else{
                sb.append(str.charAt(i));
            }
        }
        return sb.toString();
    }
}