题目描述
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于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 中次数最小的值
}
}