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