題目描述
編寫一個程序，將輸入字符串中的字符按如下規則排序。
規則 1 ：英文字母從 A 到 Z 排列，不區分大小寫。
如，輸入： Type 輸出： epTy
規則 2 ：同一個英文字母的大小寫同時存在時，按照輸入順序排列。
如，輸入： BabA 輸出： aABb
規則 3 ：非英文字母的其它字符保持原來的位置。
如，輸入： By?e 輸出： Be?y
注意有多組測試數據，即輸入有多行，每一行單獨處理（換行符隔開的表示不同行）
輸入描述:
輸入字符串
輸出描述:
輸出字符串
示例
輸入
A Famous Saying: Much Ado About Nothing (2012/8).
輸出
A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
題目分析
參考：鏈接
不全依賴於排序。
使用集合存儲字符，使用 char 的包裝類 Character。
判斷，只把大小寫字母，放進集合中。
排序集合（不區分大小寫，比較器）
之後再遍歷字符數組，當出現的字符屬於字母（不區分大小寫），就從集合中取一個字符拼接，然後索引後移。
當出現的字符不屬於字母，假如是空格，小括號等，就直接拼接。
java 代碼
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
while(input.hasNextLine()){
String line = input.nextLine();
List<Character> list = new ArrayList<>();
char[] chars = line.toCharArray();
for (char aChar : chars) {
if(Character.isLetter(aChar)){
// 將大、小寫字母放入 list 中
list.add(aChar);
}
}
// 不區分大小寫排序
list.sort(Comparator.comparingInt(Character::toLowerCase));
StringBuilder sb = new StringBuilder();
int len = 0;
for (char aChar : chars) {
if(Character.isLetter(aChar) && len < list.size()){
sb.append(list.get(len));
len++;
} else {
sb.append(aChar);
}
}
System.out.println(sb);
}
}
}
結果
