题解 | #名字的漂亮度#

名字的漂亮度

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

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        String[] str=new String[n];
        for(int i=0;i<n;i++)str[i]=in.next();
        for(int i=0;i<n;i++)System.out.println(count(str[i]));
    }
    public static int count(String s){
        HashMap<Character,Integer> map=new HashMap<>();
        for(char c:s.toCharArray()){
            map.put(c,map.getOrDefault(c,0)+1);
        }
        int size=map.size();
        int[] arr=new int[size];
        int k=0;
        for(char c:map.keySet()){
            arr[k++]=map.get(c);
        }
        Arrays.sort(arr);
        int res=0;
        int value=26;
        for(int i=size-1;i>=0;i--){
            for(int j=0;j<arr[i];j++){
                res+=value;
            }
            value--;
        }
        return res;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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