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

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

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

思路

1、计算每个字符出现次数;

2、获取出现次数最小的值;

3、替换出现次数和出现最小的值相等的字符

import java.util.*;

public class Main{
public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    while(in.hasNext()){
        String str = in.nextLine();
        char[] chars = str.toCharArray();
        HashMap<Character ,Integer> map = new HashMap();
        for(char c : chars){
            map.put(c,map.getOrDefault(c,0)+1);
        }
        int min = 0;
        for(Map.Entry<Character ,Integer> en : map.entrySet()){
            
            int value = en.getValue();
            if(min == 0){
                min = value;
            }
            if(value < min){
                min = value;
            }
        }
        for(Map.Entry<Character ,Integer> en : map.entrySet()){
            int value = en.getValue();
            if(value == min){
                str = str.replace(en.getKey()+"","");
            }
        }
         System.out.println(str);
    }
}

}

全部评论

相关推荐

03-28 16:43
佛山大学 Java
在度假的布拉德很想退...:你这实习项目写的也太简单了吧?业务加技术难点要体现出来呀,你这写的都不知道具体干了什么
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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