删除出现次数最少字符串JAVA_牛客网——华为机试（题23：删除字符串中出现次数最少的字符）（Java）...

题目描述：

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

输入描述：

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

输出描述：

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

示例1：

输入：

abcdd

输出：

dd

代码：

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main (String[] args) {

Scanner in = new Scanner( System.in );

while ( in.hasNextLine() ) {

String s = in.nextLine();

int a[] = new int[26];

for ( int i = 0 ; i < 26 ; i++) {

a[i] = 0;

}

for ( int i = 0; i < s.length() ; i++ ) {

String str = s.substring(0, i+1);

if ( str.indexOf(s.charAt(i)) != -1) {

a[s.charAt(i)-97]++;

}

}

int a1[] = new int[26];

for ( int i = 0; i < 26; i++) {

a1[i] = a[i];

}

Arrays.sort(a1);

int n = 0;

for ( int i = 0; i < 26; i++) {

if ( a1[i] != 0 ) {

n = a1[i];

break;

}

}

for ( int i = 0; i < 26; i++) {

if ( a[i] == n ) {

s = s.replace((char)(i+97), '0');

}

}

String s1[] = s.split("0");

for( String i : s1) {

System.out.print(i);

}

System.out.println();

}

in.close();

}

}