题解 | #字符串排序#

import java.io.IOException;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        char[] chars = line.toCharArray();
        Set<Integer> notWordIndex = new HashSet<>();
        String[] strs = new String[26];
        for (int i = 0; i < chars.length; i++) {
            char c = chars[i];
            if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) {
                int index = (c >= 'a' && c <= 'z') ? c - 'a' : c - 'A';
                String s = strs[index];
                if (s == null) {
                    strs[index] = c + "";
                } else {
                    strs[index] = s + c;
                }
            } else {
                notWordIndex.add(i);
            }
        }

        List<Character> letterList = new ArrayList<>();
        for (String s : strs) {
            if (s != null) {
                for (char c : s.toCharArray()) {
                    letterList.add(c);
                }
            }
        }
        StringBuilder result = new StringBuilder();
        for (int i = 0, j = 0; i < chars.length; i++) {
            if (notWordIndex.contains(i)) {
                result.append(chars[i]);
            } else {
                result.append(letterList.get(j++));
            }
        }
        System.out.println(result);
    }
}