广东学校网站建设公司,广告设计与制作是什么专业类的,网站建设背景分析,移动电商网站开发需求文档描述
实现删除字符串中出现次数最少的字符#xff0c;若出现次数最少的字符有多个#xff0c;则把出现次数最少的字符都删除。输出删除这些单词后的字符串#xff0c;字符串中其它字符保持原来的顺序。 数据范围#xff1a;输入的字符串长度满足 1≤n≤20 #xff0c;保…描述
实现删除字符串中出现次数最少的字符若出现次数最少的字符有多个则把出现次数最少的字符都删除。输出删除这些单词后的字符串字符串中其它字符保持原来的顺序。 数据范围输入的字符串长度满足 1≤n≤20 保证输入的字符串中仅出现小写字母
输入描述
字符串只包含小写英文字母, 不考虑非法输入输入的字符串长度小于等于20个字节。
输出描述
删除字符串中出现次数最少的字符后的字符串。
示例1 输入aabcddd 输出aaddd 解题思路 这里就是要找出字符频率最低的字符删除。 所以统计字符频率的集合就少不了。这里可以考虑MapCharacter,Integer正好把每个字符都统计。 {(a,2),(b,1),(c,1),(d,3)} 接着我们无需排序因为这里频率最低并不只是有一个可能从示例1可以看出频率最低的可能有两个字符b、c。我们只需要找到这个最少次数即可。 怎么找就是遍历Map.EntryCharacter,Integer对象找到entry.getValue()最小值。 minCount 1 找到了最小值我们就可以去遍历字符串然后通过替换或者删除频率次数是最小值的字符。 但是机考题我们只需要打印正确的结果不用得到最终的字符串然后打印所以最后删除字符串中出现最少的字符串可以理解为打印频率不是最小的字符。 代码
import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);while (scanner.hasNext()) {String str scanner.next();deleteCharacter(str);}scanner.close();}public static void deleteCharacter(String str) {// 统计字符频率MapCharacter, Integer count new HashMap();char[] chs str.toCharArray();for (int i 0; i chs.length; i) {Character ch chs[i];int num count.get(ch) null ? 0 : count.get(ch);count.put(ch, num 1);}// 最小次数最大值应该是字符串长度而不是Integer.MAX_VALUE或者21int minCount str.length();for (Map.EntryCharacter, Integer entry : count.entrySet()) {if (entry.getValue() minCount)minCount entry.getValue();}// 结果处理这里没有直接得到最终字符串而是按照要求打印了字符串for (int i 0; i chs.length; i) {if (minCount ! count.get(chs[i]))System.out.print(chs[i]);}System.out.println();}
}提交通过 顺便提一下最后一步如果非要得到最终删除之后的字符串 可以考虑使用一个临时字符串来获得这个新的字符串
String tmp ;
for(int i0;ichs.length;i) {if(minCount!count.get(chs[i]))tmp tmpchs[i];
}
return tmp; 也可以根据字符串的特点遍历字符数组将字符串频率最小的字符替换为空格 遍历完成最后将空格 全部替换为空相当于删除了频率最小的字符。
