删除字符串中出现次数最少的字符--华为上级 java

素颜马尾好姑娘i 2022-07-18 04:27 175阅读 0赞

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

*  热度指数：2243时间限制：1秒空间限制：32768K
 *  本题知识点：  [字符串][Link 1]
 *  [ 算法知识视频讲解][Link 2]

## 题目描述 ##

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

##### 输入描述: #####

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

##### 输出描述: #####

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

##### 输入例子: #####

abcdd

##### 输出例子: #####

代码

package com.huawei;
    
    import java.io.BufferedInputStream;
    import java.util.HashMap;
    import java.util.Map;
    import java.util.Scanner;
    
    public class 删除字符串中出现次数最少的字符 {
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(new BufferedInputStream(System.in));
    		
    		while(sc.hasNext()){
    			String nextLine = sc.nextLine();
    			System.out.println(deleteMinChar(nextLine));
    		}
    	}
    
    	private static String deleteMinChar(String nextLine) {
    		//统计
    		Map<Character,Integer> map = new HashMap<Character,Integer>();
    		for (int i = 0; i < nextLine.length(); i++) {
    			char c = nextLine.charAt(i);
    			if(!map.containsKey(c)){
    				map.put(c, 1);
    			}else{
    				map.put(c, map.get(c)+1);
    			}
    		}
    		
    		int minCount = 21;
    		for(Map.Entry<Character, Integer> entry:map.entrySet()){
    			if(entry.getValue()<minCount){
    				minCount = entry.getValue();
    			}
    		}
    		
    		char[] char_array = new char[nextLine.length()];
    		int index_char_array = 0;
    		for (int i = 0; i < nextLine.length(); i++) {
    			if(map.get(nextLine.charAt(i))>minCount){
    				char_array[index_char_array++] = nextLine.charAt(i);
    			}
    		}
    		
    		return new String(char_array).trim();
    	}
    
    }

[Link 1]: http://www.nowcoder.com/questionCenter?questionTypes=000100&mutiTagIds=579
[Link 2]: http://www.nowcoder.com/courses/1