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

本文解决问题的用意主要在于练习 Java Stream API 和 lambda 表达式，以及各种集合方法。

1、完整题目

删除字符串中出现次数最少的字符_牛客题霸_牛客网

描述

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

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

输入描述：

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

输出描述：

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

示例1

输入：aabcddd

输出：aaddd

2、Java代码（详细注释版）

• 将字符串中的字符通过 Stream 和 lambda表达式 加入到 HashMap 中，记录每个字符的个数；

• 通过 Collections.min() 方法找到 map 中最小值对应的 value值；

• 通过Stream的filter方法过滤掉数量最少的元素，mapToObj将类型转化为char，最后无换行输出。

import java.util.Scanner;
import java.util.HashMap;
import java.util.Collections;
import java.util.Map.Entry;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String str = in.next();
            //将字符串中的字符通过 Stream 和 lambda表达式 加入到 HashMap 中，记录每个字符的个数
            HashMap map = new HashMap<>();
            str.chars().forEach(c -> map.put(c, map.containsKey(c)? map.get(c) + 1: 1));
            //通过 Collections.min() 方法找到 map 中最小值对应的 value值
            int minNum = Collections.min(map.entrySet(), Entry.comparingByValue()).getValue(); //这里的.getValue()可省略
            //通过Stream的filter方法过滤掉数量最少的元素，mapToObj将类型转化为char，最后无换行输出
            str.chars().filter(c -> map.get(c)>minNum).mapToObj(c-> (char)c).forEach(System.out::print);
        }
    }
}