Java字符串题目--删除给定字符串中出现次数最少的字符

输入一段字符串,字符串中只包含大小写字母。要求完成函数删除给定字符串中出现次数最少的字符。 输出删除完的字符串。如果有多个出现次数一样的字符,都为最少时,一并删除。例如:输入:abbccd,输出为bbcc。


分析:删除出现次数最少的也就是保留出现最多的,但是可能有多个出现最多的,如上面的例子,就要考虑记录出现最多的字符以及出现的次数。

public class MaxCharacter {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入字母序列:");
        String input = sc.nextLine();
        System.out.println(new MaxCharacter().getMaxCharacters(input));
    }

    public String getMaxCharacters(String input){
        char[] chars = new char[255];
        char[] in = input.toCharArray();

        Set set = new HashSet();//记录所有出现的最大的字符
        int maxCount = 0;//最大的次数
        for (int i = 0; i < in.length; i++) {
            int tempCount = (int)++chars[in[i]];//统计字符出现的次数,数组下标代表字符,数组内容记录次数
            if(tempCount >= maxCount){

                if(tempCount > maxCount)//如果当前的字符次数比最大的大则清除记录
                    set.clear();
                maxCount = tempCount;
                set.add(in[i]);
            }
        }

        StringBuilder sb = new StringBuilder();
        Object[] array = set.toArray();//保存所有出现次数最大的字符的数组
        for (int i = 0; i < array.length; i++) { //可能有多个字符出现次数都是最大
            for (int j = 1; j <= maxCount; j++) {//最大的次数
                sb.append((array[i]).toString());
            }
        }

        return sb.toString();
    }

}


 
  

你可能感兴趣的:(java,算法题)