题解 | 删除字符串中出现次数最少的字符

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.hasNextLine()) { // 注意 while 处理多个 case
           int [] list = new int [26];//list用于记录26个字符对应有哪些出现，数值代表出现的次数
           String s = in.nextLine();
           //开始记录每个字符出现的次数
           for(int i  = 0; i < s.length();i++){
            char tmp = s.charAt(i);
            int l = tmp - 'a';
            list[l]++;
           } 
           //得到最少出现的次数 
           int min = 20;
           for(int i = 0;i<26 ;i++){
            if(list[i]==0){
                continue;
            }
            if(min>list[i]){
                min = list[i];
            }
           }
           //通过list1 来记录 最少出现次数的字符  a-z 对应 0-25
            int [] list1 =new int [26];
            int flag = 0;//flag记录出现了多少个
            for(int i = 0;i<26 ;i++){
             if(list[i]==min){
                list1[flag] = i;
                flag++;
             }
           }    
        //最后一个大循环用于重新遍历 
        for(int i  = 0; i < s.length();i++){
            char tmp = s.charAt(i);
            int ff = 1;//用于记录当前字符 是最少字符
            //循环遍历list1 来检测当前字符是否为最少字符 
            for(int j = 0;j<flag;j++){
               if(tmp-'a'==list1[j]){  // 因为list1存储为 字符对应的数字 所以tmp-‘a’来代表字符
                    ff = 0;
                }
            }    
            if(ff == 1){
                System.out.print(tmp);
            }

           } 


        }
    }
}