华为OD机考题(HJ45 名字的漂亮度)

前言

经过前期的数据结构和算法学习，开始以OD机考题作为练习题，继续加强下熟练程度。

描述

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

给出多个字符串，计算每个字符串最大可能的“漂亮度”。

本题含有多组数据。

数据范围：输入的名字长度满足 1≤𝑛≤10000 1≤n≤10000 

输入描述：

第一行一个整数N，接下来N行每行一个字符串

输出描述：

每个字符串可能的最大漂亮程度

示例1

输入：
2
zhangsan
lisi
输出：
192
101
说明：
对于样例lisi，让i的漂亮度为26，l的漂亮度为25，s的漂亮度为24，lisi的漂亮度为25+26+24+26=101.

实现原理

通过字母个数越多的分配越大的权重来获取最大的漂亮值。

1.解析字符串对应字母个数。

2.按字母个数进行排序。

3.不断移动排序后的字母数组指针+权重值指针的方式来累计漂亮值。

实现代码

import java.util.*;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int N = Integer.valueOf(in.nextLine());
            for (int i = 0; i < N; i++) {
                int res = 0;
                String str = in.nextLine();
                int[] num = new int[26];
                for (int j = 0; j < str.length(); j++) {
                    num[str.charAt(j) - 'a'] += 1;
                }
                Arrays.sort(num);
                int weight = 26;
                for (int k = 25; k >= 0; k--) {
                    if (num[k] != 0) {
                        res += num[k] * weight--;
                    }
                }
                System.out.println(res);
            }
        }
    }
}

1.QA: