题解 | #字符统计#

字符统计

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

java版本,关键在于重写排序函数的比较方式,整体难度一般
```import java.util.*;

public class Main{
    public static int maxn=10001;
   
    public static void main(String[] args){
        class Sub{
            int cnt;
            Character po;
            public void setcnt(int cnt){
                this.cnt=cnt;
            }
            public int getcnt(){
                return this.cnt;
            }
            public void setpo(Character po){
                this.po=po;
            }
            public Character getpo(){
                return this.po;
            }
        }
        Scanner sa=new Scanner(System.in);
        while(sa.hasNext()){
            String s=sa.nextLine();
            Map<Character,Sub> map=new HashMap<>();
            for(int i=0;i<s.length();i++){
                Sub sub=map.get(s.charAt(i));
                if(null==sub){
                    sub=new Sub();
                    sub.setcnt(1);
                    sub.setpo(s.charAt(i));
                }else{
                    sub.setcnt(sub.getcnt()+1);
                }
                map.put(s.charAt(i),sub);
            }
            List<Sub> list=new ArrayList<>();
            for(Map.Entry<Character,Sub> entry: map.entrySet()){
                list.add(entry.getValue());
            }
            Collections.sort(list,new Comparator<Sub>(){
                @Override
                public int compare(Sub sub1,Sub sub2){
                    if(sub1.cnt-sub2.cnt!=0)
                    return sub1.cnt-sub2.cnt;
                    else return sub2.po-sub1.po;
                }
            });
            for(int i=list.size()-1;i>=0;i--)System.out.print(i==0?list.get(i).po+"\n":list.get(i).po);
        }
    }
}
全部评论

相关推荐

刚刷到字节跳动官方发的消息,确实被这波阵仗吓了一跳。在大家还在纠结今年行情是不是又“寒冬”的时候,字节直接甩出了史上规模最大的转正实习计划——ByteIntern。咱们直接看几个最硬的数,别被花里胡哨的宣传词绕晕了。首先是“量大”。全球招7000多人是什么概念?这几乎是把很多中型互联网公司的总人数都给招进来了。最关键的是,这次的资源分配非常精准:研发岗给了4800多个Offer,占比直接超过六成。说白了,字节今年还是要死磕技术,尤其是产品和AI领域,这对于咱们写代码的同学来说,绝对是今年最厚的一块肥肉。其次是大家最关心的“转正率”。官方直接白纸黑字写了:整体转正率超过50%。这意味着只要你进去了,不划水、正常干,每两个人里就有一个能直接拿校招Offer。对于2027届(2026年9月到2027年8月毕业)的同学来说,这不仅是实习,这简直就是通往大厂的快捷通道。不过,我也得泼盆冷水。坑位多,不代表门槛低。字节的实习面试出了名的爱考算法和工程实操,尤其是今年重点倾斜AI方向,如果你简历里有和AI相关的项目,优势还是有的。而且,转正率50%也意味着剩下那50%的人是陪跑的,进去之后的考核压力肯定不小。一句话总结:&nbsp;27届的兄弟们,别犹豫了。今年字节这是铁了心要抢提前批的人才,现在投递就是占坑。与其等到明年秋招去千军万马挤独木桥,不如现在进去先占个工位,把转正名额攥在手里。
喵_coding:别逗了 50%转正率 仔细想想 就是转正与不转正
字节7000实习来了,你...
点赞 评论 收藏
分享
04-03 22:41
兰州大学 C++
老六f:有时候是HR发错了,我之前投的百度的后端开发,他给我发的算法工程师,但是确实面的就是百度开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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