题解 | #删除字符串中出现次数最少的字符#
删除字符串中出现次数最少的字符
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]); } } } }