题解 | #字符统计#

字符统计

http://www.nowcoder.com/practice/c1f9561de1e240099bdb904765da9ad0

思路:
1.用map统计各个字符出现次数
2.把map放入ArrayList集合中。
3.利用Collections.sort()方法对list中的map进行排序。
4.打印list中entry的key。打印完一组记得换行。

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String str=in.next();
            HashMap<Character,Integer> map=new HashMap<>();
            for(int i=0;i<str.length();i++){
                map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);//统计字符出现次数
            }
            ArrayList<Map.Entry> list=new ArrayList<>(map.entrySet());//把map放入list中。
            Collections.sort(list, new Comparator<Map.Entry>() {
                @Override
                public int compare(Map.Entry o1, Map.Entry o2) {
                    if(o1.getValue()!=o2.getValue()){//若次数不同
                        return (int)(o2.getValue())-(int)(o1.getValue());//一定记得转换类型,否则报错Object不能使用'-'运算符。
                    }else{//若次数相同
                        return (char)(o1.getKey())-(char)(o2.getKey());
                    }
                }
            });
            //打印key
            for (Map.Entry entry : list) {
                System.out.print(entry.getKey());
            }
            System.out.println();//打印完一组换行
        }
    }
全部评论

相关推荐

白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。 再说说能优化的点吧。 1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。 2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
评论
4
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务