题解 | #名字的漂亮度#

名字的漂亮度

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

import java.util.Scanner; 

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[]args)throws Exception{
    Scanner input=new Scanner(System.in);
    int n=input.nextInt();

    for (int i = 0; i < n; i++) {
        String s = input.next();
        char[] chars = s.toCharArray();
        HashMap <Character,Integer>hashMap=new HashMap<>();
        //存储字符串每个字符数量
        for (char aChar : chars) {
        hashMap.put(aChar, hashMap.getOrDefault(aChar, 0) + 1);
        }
        Collection<Integer> values = hashMap.values();
        List<Integer>list1=new ArrayList<>(values);
        //逆向排序
        Collections.sort(list1);Collections.reverse(list1);
        int size=26,sum=0;
        for (int value : list1) {
            sum+=value*size;
            size--;
        }
        System.out.println(sum);
    }


    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务