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

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

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

不是很难,但解题的思路很一般。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        char[] charArr = s.toCharArray();
        // 统计字符串里的各字符出现的次数
        Map<Character ,Integer> map = new HashMap<>();
        for(int i = 0;i< charArr.length;i++){
            if(map.containsKey(charArr[i])){
                map.put(charArr[i],map.get(charArr[i])+1);
            }else{
                map.put(charArr[i],1);
            }
        }
        // 获取出现次数最少得字符
        int min = 99;
        List<Character> minChar = new ArrayList<>();
        for(char c:map.keySet()){
            int count = map.get(c);
            if(count < min){
                min = count;
                minChar.clear();
                minChar.add(c);
            }else if(count == min){
                minChar.add(c);
            }
        }
        // 输出
        for(int i = 0;i< charArr.length;i++){
            if(!minChar.contains(charArr[i])){
                System.out.print(charArr[i]);
            }
        }

    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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