牛客网华为机试【名字的漂亮度】

题目描述

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。

输入描述:
整数N，后续N个名字

输出描述:
每个名称可能的最大漂亮程度

示例
输入

2
zhangsan
lisi

输出

192
101

题目分析

接收到名字之后，将其转换为字符数组，同时转换为字母出现的次数的整形数组！
升序排序得到的整形数组。
之后，将整形数组倒序，将字母出现的次数最多的次数依次乘以 26,25,24,23... 。

java 代码

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

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        while(input.hasNext()){
            int n = input.nextInt();
            // 接收名字
            String[] names = new String[n];
            for (int i = 0; i < names.length; i++) {
                names[i] = input.next();
            }

            // 遍历名字
            for (String name : names) {
                int[] count = new int[26];
                // 字母出现的次数（忽略大小写）
                for (char c : name.toCharArray()) {
                    count[Character.toLowerCase(c) - 'a']++;
                }

                // 升序
                Arrays.sort(count);
                // 友好度
                int sum = 0;
                // 依次给字母出现次数乘以 26,25,24...
                for (int i = count.length - 1; i >= 0 && count[i] != 0; i--) {
                    sum += count[i] * (i + 1);
                }
                System.out.println(sum);
            }
        }
    }
}

结果