牛客網華爲機試【名字的漂亮度】

題目描述

給出一個名字，該名字有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);
            }
        }
    }
}

結果