java题目 HJ45 名字的漂亮度

描述

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

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

 

本题含有多组数据。

 

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

 

输入描述：

整数N，后续N个名字

输出描述：

每个名称可能的最大漂亮程度

示例1

输入：

2
zhangsan
lisi

复制

输出：

192
101

 

 

import java.io.*;
import java.util.*;

public class Main {
 public static void main(String[] args) throws IOException {
//      Scanner in = new Scanner(System.in);
     BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
     String s="";
     while((s = br.readLine()) != null) {
         int n = Integer.parseInt(s);
         for(int i=0;i<n;i++){
             System.out.println(getScore(br.readLine()));
         }
     }
 }
    
 // 计算漂亮度
    public static int getScore(String name) {
        int score =0;
        char[] ch = name.toCharArray();
        int[] count = new int[26];
        
        //转换为小写，对应位置字符出现的次数统计
        for(int i=0; i<ch.length; i++) {
            Character.toLowerCase(ch[i]);
            count[ch[i] - 'a']++; 
        }
        
        Arrays.sort(count); //升序
        
        //计算漂亮度
        for(int i=1; i<=26;i++) {
            score = score + i*count[i-1];
        }
        return score;
    }
}