题解 | #字符统计#

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int[] arr = new int[128];
        StringBuilder sb = new StringBuilder();
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String str = in.nextLine();
            for(int i = 0; i < str.length(); i++){
                arr[(int)str.charAt(i)]++;
            }
            int max = 0;
            int index = 0;
            for(int i = 0; i < 128; i++){
                index = 0;
                max = 0;
                for(int j = 0; j < 128; j++){
                    if(max < arr[j] && arr[j] > 0){
                        max = arr[j];
                        index = j;
                    }
                }
                if(index != 0){
                sb.append((char)(index));
                arr[index] = 0;
                }
            }
            System.out.println(sb.toString());
        }
    }
}