题解 | #字符串排序#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
        String line = in.nextLine();
        char[] chars = new char[line.length()];

        int index = 0;
        for (int i = 'a'; i <= 'z'; i++) {
            int a = 't';
            for (int j = 0; j < line.length(); j++) {
                if (index >= line.length()) {
                    break;
                }
                int cj = line.charAt(j);
                if (cj >= 'A' && cj <= 'Z') {
                    cj += 32;
                }
                if (line.charAt(index) < 'A' || (line.charAt(index) > 'Z' && line.charAt(index) < 'a') || line.charAt(index) > 'z'){
                    chars[index] = line.charAt(index);
                    index++;
                    j--;
                    continue;
                }
                if (i == cj) {
                    chars[index] = line.charAt(j);
                    index++;
                }
            }
        }
        for (int i = 0; i < chars.length; i++) {
            System.out.print(chars[i]);
        }
    }
}