HJ23 删除字符串中出现次数最少的字符

描述

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

数据范围：输入的字符串长度满足 1≤n≤20 1≤n≤20  ，保证输入的字符串中仅出现小写字母

输入描述：

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述：

删除字符串中出现次数最少的字符后的字符串。

示例1

输入：

aabcddd

输出：

aaddd

最终代码实现

import java.util.HashMap;
import java.util.Scanner;/*** 删除字符串中出现次数最少的字符*/
public class HJ23 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String input = scanner.nextLine();// Map记录每个字母的次数HashMap<Character, Integer> map = new HashMap<>();for (char c:input.toCharArray()){map.put(c, map.getOrDefault(c,0)+1);}// 快速找出最少次数int min = Integer.MAX_VALUE;for (int times:map.values()){min=Math.min(min,times);}//重新遍历，输出StringBuilder builder = new StringBuilder();for (char ch:input.toCharArray()){if (map.get(ch)!=min){builder.append(ch);}}System.out.println(builder.toString());}
}