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

原创已于 2024-04-25 12:24:48 修改 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

于 2024-04-25 12:15:22 首次发布

该文章介绍了一个Java程序，通过使用HashMap来统计字符串中每个字符的出现次数，然后删除出现次数最少的字符，保持其他字符的原始顺序。

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

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

数据范围：输入的字符串长度满足
1≤n≤20 ，保证输入的字符串中仅出现小写字母
输入描述：
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
输出描述：
删除字符串中出现次数最少的字符后的字符串。

代码

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scan=new  Scanner(System.in);
        String str=scan.next();
        char[] chArray = str.toCharArray();
        Map<String,Integer> map=new HashMap();
        //放入map中
        for(char c:chArray){
            String s=String.valueOf(c);
            if(!map.containsKey(s)){
                map.put(s,1);
            }else{
                map.put(s,map.get(s)+1);
            }
        }
        int min=20;
        //取map中最小的value
        for(Map.Entry<String,Integer> entry:map.entrySet()){
            Integer value=entry.getValue();
            min=value<min?value:min;
        }
        //替换数量最小的String
        for(Map.Entry<String,Integer> entry:map.entrySet()){
            if(entry.getValue()==min){
                String e=entry.getKey();
                str = str.replaceAll(e, "");
            }
        }
        System.out.print(str);
    }
}