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

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

https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

import java.util.Scanner;
import java.util.HashMap;
public class  Main{
    public static void main(String[] args){
        Scanner sc  = new Scanner(System.in);
        String s  = sc.nextLine();
        StringBuilder sb  = new StringBuilder();
        HashMap<Character,Integer> countmap = new HashMap<>();
        for(char c : s.toCharArray()){
            countmap.put(c,countmap.getOrDefault(c,0)+ 1);
        }
        int mincount = Integer.MAX_VALUE;
        for(int count : countmap.values()){
            if(count < mincount){
                mincount  = count;
            }
        }
    for(char c : s.toCharArray()){
        if(mincount!=countmap.get(c)){
            sb.append(c);
        }
    }
    System.out.println(sb.toString());
    }
}

原本想用哈希表来去重然后统计数。后来发现哈希图有自动计数功能。

全部评论

相关推荐

06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务