华为机试练习150817第一题：名字的漂亮度

最新推荐文章于 2022-11-19 23:35:00 发布

夜读春秋

最新推荐文章于 2022-11-19 23:35:00 发布

阅读量482

点赞数

分类专栏：笔试面试文章标签：华为机试

本文链接：https://blog.csdn.net/alading2009/article/details/47746709

版权

笔试面试专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这里写图片描述

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

/**
 * Created by cq on 2015/8/17.
 */
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);

        int nameNum = in.nextInt();
        in.nextLine();

        for (int i=0; i<nameNum; i++){
            String s = in.nextLine();
            System.out.println(beautyScore(s));
        }
        in.close();
    }
    public static int beautyScore(String name){
        name = name.toLowerCase();
        int len = name.length(), score = 0;

        //计数
        int[] records = new int[26];
        for(int i=0; i<len; i++){
            char alp = name.charAt(i);
            records[alp-'a']++;
        }

        //升序排序
        Arrays.sort(records);

        //计分
        int index = 25;
        while (records[index] != 0){
            score += (records[index]*(index+1));
            index--;
        }

        return score;
    }
}