描述

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

数据范围：输入的字符串长度满足 1 \le n \le 20 \1≤n≤20 ，保证输入的字符串中仅出现小写字母

输入描述：

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

输出描述：

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

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		// 1、对输入的内容进行遍历解析
		while (sc.hasNextLine()) {
			// 2、按行取值
			String str = sc.nextLine();
			// 3、新建一个int类型的数组，用来记录每个字母出现的次数。字母如果没有出现管，那就是0
			int[] counter = new int[26];
			// 4、对字符串str进行遍历，统计每个字母在字符串中出现的次数
			for (char c : str.toCharArray()) {
				counter[c - 'a']++;
			}

			// 5、新建一个int类型的数组，将counter赋值给他，然后赋值后的数组sorter进行排序。
			int[] sorter = new int[26];
			for (int i = 0; i < counter.length; i++) {
				sorter[i] = counter[i];
			}
			Arrays.sort(sorter);
			// 6、遍历数组sorter，只要第一个出现的次数大于零，就是在字符串中出现次数最少的数。
			int num = 0;
			for (int i = 1; i < sorter.length; i++) {
				if (sorter[i] > 0) {
					num = sorter[i];
					break;
				}
			}

			// 7、新建一个newSb，然后对字符串str进行遍历，将出现次数等于num的字母删除。
			StringBuffer newSb = new StringBuffer();
			for (char c : str.toCharArray()) {
				if (counter[c - 'a'] != num) {
					newSb.append(c);
				}
			}
			// print output string
			System.out.println(newSb.toString());
		}

	}

}

输入：

aabcddd

输出：

aaddd