题解 | #名字的漂亮度#

名字的漂亮度

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();
        for(int i = 0; i < n; i++){
            System.out.println(operation(in.next()));
        }
    }

    private static int operation(String str){
        List<int[]> list = new ArrayList<>();

        int[] arr = new int[26];
        for(char c : str.toCharArray()){
            arr[c - 'a']++;
        }

        Arrays.sort(arr);

        int res = 0;
        int val = 26;

        for(int i = 25; i >= 0; i--){
            if(arr[i] == 0){
                break;
            }

            res += arr[i] * val;
            val--;
        }

        return res;
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务