HJ23 删除字符串中出现次数最少的字符
  DosddciaWHNX 2023年12月06日 31 0


本文解决问题的用意主要在于练习 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<Integer, Integer> 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);
        }
    }
}
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年12月06日 0

暂无评论

推荐阅读
  2Vtxr3XfwhHq   2024年05月17日   51   0   0 Java
  Tnh5bgG19sRf   2024年05月20日   103   0   0 Java
  8s1LUHPryisj   2024年05月17日   43   0   0 Java
  aRSRdgycpgWt   2024年05月17日   47   0   0 Java
DosddciaWHNX