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

题目描述

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

注意每个输入文件有多组输入，即多个字符串用回车隔开

输入描述:

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

输出描述:

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

示例1

输入

abcdd

aabcddd

输出

dd

aaddd

解题思路：

         大致思路是将一串字符存到一个数组中，再用一个数组(num[])统计各个位置上每个字母的出现次数(由于不一定每个字母都出现，所以有些值为0),一次扫描字符串，让对应的字母统计次数加一即可。设置一个min，凡是发现这个字母出现过(即num[i]!=0)，以及num[i]<min,那么就把num[i]min的值赋给min,否则就跳过即可。最后，将num[n]!=min的值输出即可。记得每处理一个字符串换一行。

可能遇到的问题：

字符串转字符数组(用Java的处理函数char ch = str.charAt(i))；

 num[]对应位置上字母次数增加如何设计(用出现的字母减去a，得到的就是26个字母的第几个字母的位置)；

强制类型转化，由于字符-'a'得到的是字符类型，所以得转成int型的；

代码实现

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			String str = scanner.nextLine();
			//num[]数组来存储各个字母出现的次数；
			int num[] = new int[26];
			for(int i=0;i<str.length();++i) {
				char ch = str.charAt(i);
				//对应位置上(其实就是对应字母)次数++;
				int n = (int)(ch-'a');
				num[n]++;
			}
			
			int min = Integer.MAX_VALUE;
			for(int i=0;i<26;++i) {
				//如果字母出现，且出现次数比当前的min值小，那就更新min;
				if(num[i]!=0 && num[i]<min) {
					min = num[i];
				}
			}
			
			for(int i=0;i<str.length();++i) {
				char ch = str.charAt(i);
				int n = (int)(ch-'a');
				//将出现次数大于min的字符输出；
				if(num[n]!=min) {
					System.out.print(ch);
				}
			}
			//每处理一个字符串，换一行；
			System.out.println();
		}
	}

}