题解 | #字符串排序#

import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;
import java.util.List;
import java.util.ArrayList;
import java.util.stream.Collectors;
import java.util.Comparator;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 使用map记录非英文字母的位置，英文字母使用stream的sort排序
        String str = in.nextLine();
        Map<Integer, Character> map = new HashMap<>();
        List<Character> list = new ArrayList<>();
        for(int i=0;i<str.length();i++) {
            Character temp = str.charAt(i);
            if((temp>='A' && temp<='Z') || (temp>='a' && temp<='z')) {
                list.add(temp);
            } else {
                map.put(i, temp);
            }
        }
        list = list.stream().sorted(Comparator.comparingInt(Character::toLowerCase)).collect(Collectors.toList());
        int index = 0;
        Character[] arr = new Character[str.length()];
        for (int i=0;i<arr.length;i++) {
            if(map.containsKey(i)) {
                arr[i] = map.get(i);
            } else {
                arr[i] = list.get(index);
                index++;
            }
        }
        for(int i=0;i<arr.length;i++) {
            System.out.print(arr[i]);
        }
    }
}