华为笔试：删除字符串中出现次数最少的字符

华为笔试：删除字符串中出现次数最少的字符

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

abcdd

输出

dd

思路： 桶排序求个数

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
String line = sc.nextLine();
int len = line.length();
int[] arr = new int[26];
int min = Integer.MAX_VALUE;
for(int i = 0; i < len; i++) {
char c = line.charAt(i);
int index = c - 'a';
arr[index]++;
min = Math.min(min, arr[index]);
}
StringBuilder sb = new StringBuilder();
for(int i = 0; i < len; i++) {
char c = line.charAt(i);
int index = c - 'a';
if(arr[index] > min) {
sb.append(c);
}
}
System.out.println(sb.toString());
}
sc.close();
}
}

注：学渣心里苦，不要学楼主，平时不努力，考试二百五，哭 ~