题解 | #名字的漂亮度#

名字的漂亮度

https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3

贪心,想让名字的漂亮度最高,就是希望名字中出现频数最高的字母的漂亮度最高。记录每个字母出现的次数,排序后赋予每个字母漂亮度即可。

import java.util.Arrays;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            for (int i = 0; i < n; i++) {
                String name = in.next();
                int[] count = new int[26];
                for (char ch : name.toCharArray()) {
                    count[ch - 'a']++;
                }
                
                // 排序
                Arrays.sort(count);
                int ans = 0;
                for (int k = 0; k < 26; k++) {
                    // 按照排序给予 1-26 的漂亮度
                    ans += count[k] * (k + 1);
                }
                System.out.println(ans);
            }
        }
    }
}

全部评论

相关推荐

手撕没做出来是不是一定挂
Chrispp3:不会,写出来也不一定过
点赞 评论 收藏
分享
点赞 评论 收藏
分享
有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务