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

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

abcdd

输出例子:

dd

import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Scanner;
//字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
//删除字符串中出现次数最少的字符后的字符串。
//abcdd------dd               swumneiiii ---------- iiii
public class Main{

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			String str = sc.nextLine();
			
			if(str.length() > 20){
				continue;
			}
			deleteSubStr(str);
			System.out.println();
		}
		sc.close();
	}
	public static void deleteSubStr(String string){
		char[] strChar = string.toCharArray();
		HashMap<Character, Integer> map = new HashMap<>();
		//将字符串转换成字符数组后的字符添加到map中，如果map中存在，则“值”加1
		for(int i = 0; i < strChar.length; i++){
			if(map.containsKey(strChar[i])){
				map.put(strChar[i], map.get(strChar[i]) + 1);//value+1
			}else {
				map.put(strChar[i], 1);
			}
		}
		
		int minTimes = minTimes(map);//遍历map的“值”求出最小的数值
		int count = 0;//用来存放map中出现最小值的次数，即要删除的字符的种类数目
		for(int i = 0; i < strChar.length; i++){
			if(map.get(strChar[i]) == minTimes){
				count++;
			}
		}
		//创建新的数组，保存剩余的字符（说明可以直接遍历strChar[]数组，但是打印时一直出现异常，因此，才会添加到新的数组中。）（耗费空间）
		char[] newChar = new char[strChar.length - count];
		int j = 0;
		for(int i = 0; i < strChar.length; i++){
			if(map.get(strChar[i]) != minTimes){
				newChar[j] = strChar[i];
				System.out.print(newChar[j]);//此处要先打印，后j++,要不会出现越界异常
				j++;
			}
		}
	}
	//遍历一个map，并求出其“值”的最小值，--------------------固定模式，需要记住
	public static int minTimes(HashMap<Character, Integer> map){
		if(map == null){
			return 0;
		}
		Collection<Integer> coll = map.values();//将map的值变成collection集合
		Object[] col = coll.toArray();//将集合变成一个数组
		Arrays.sort(col);//使用Arrays的默认方法sort()进行排序
		return (int) col[0];//map 中次数最小的值
	}
}