描述
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
数据范围:输入的字符串长度满足 1≤n≤20 ,保证输入的字符串中仅出现小写字母
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
示例1
输入:aabcddd
输出:aaddd
解题思路
这里就是要找出字符频率最低的字符删除。 所以统计字符频率的集合就少不了。这里可以考虑Map<Character,Integer>,正好把每个字符都统计。
{(a,2),(b,1),(c,1),(d,3)}
接着,我们无需排序,因为这里频率最低并不只是有一个可能,从示例1可以看出,频率最低的可能有两个字符b、c。我们只需要找到这个最少次数即可。
怎么找,就是遍历Map.Entry<Character,Integer>对象,找到entry.getValue()最小值。
minCount = 1
找到了最小值,我们就可以去遍历字符串,然后通过替换,或者删除频率次数是最小值的字符。
但是机考题,我们只需要打印正确的结果,不用得到最终的字符串,然后打印,所以最后删除字符串中出现最少的字符串,