题解 | #名字的漂亮度#

贪心算法,将名字中出现的字母按照频率排序,频率越高的权重越高。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        for (int i = 0; i < n; i++) {
            String name = sc.nextLine();
            System.out.println(getBeautyDegree(name));
        }
    }

    public static int getBeautyDegree(String name) {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < name.length(); i++) {
            char ch = name.charAt(i);
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        List<Map.Entry<Character, Integer>> listMapEntry = new ArrayList<>(map.entrySet());
        listMapEntry.sort((o1, o2) -> -(o1.getValue() - o2.getValue()));
        int startScore = 26, degree = 0;
        for (Map.Entry<Character, Integer> entry : listMapEntry) {
            degree += startScore * entry.getValue();
            startScore--;
        }
        return degree;
    }
}


全部评论

相关推荐

点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152266次浏览 17151人参与
# 通信和硬件还有转码的必要吗 #
11210次浏览 101人参与
# OPPO开奖 #
19245次浏览 267人参与
# 和牛牛一起刷题打卡 #
19040次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203448次浏览 3628人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4986次浏览 31人参与
# 不去互联网可以去金融科技 #
20544次浏览 258人参与
# 通信硬件薪资爆料 #
265981次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2232次浏览 34人参与
# 互联网公司评价 #
97720次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25039次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454923次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53924次浏览 1013人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14647次浏览 349人参与
# 硬件人的简历怎么写 #
82290次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19405次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28306次浏览 248人参与
# 学历对求职的影响 #
161262次浏览 1804人参与
# 你收到了团子的OC了吗 #
538790次浏览 6388人参与
# 你已经投递多少份简历了 #
344295次浏览 4963人参与
# 实习生应该准时下班吗 #
96990次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63527次浏览 622人参与
牛客网
牛客企业服务