字符串排序问题

题目

编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y

主要用到的函数：
Character.isLetter：判断是否是字母
List中的ArrayList：List允许内容重复
toCharArray：转化成数组输入

---

代码

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner；
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNextLine()) {
char[] line = scanner.nextLine().toCharArray();
List replaceIndex = new ArrayList<>();
List allLetters = new ArrayList<>();
for (int i = 0; i < line.length; i++)
if (Character.isLetter(line[i]))
replaceIndex.add(i);
for (int i = 0; i < 26; i++) {
char pattern = (char) (‘a’ + i);
for (int j = 0; j < line.length; j++) {
if (Character.isLetter(line[j]) && Character.toLowerCase(line[j]) == pattern)
allLetters.add(line[j]);
}
}
for (int i = 0; i < replaceIndex.size(); i++) {
int index = replaceIndex.get(i);
line[index] = allLetters.get(i);
}
for (char c : line)
System.out.print(c);
System.out.println();
}
scanner.close();
}
}