华为OJ 名字漂亮度

2024年6月10日 129次阅读

这是一道坑爹的题目，为什么这么说，且看我慢慢分析……
题目如下：
给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。
输入：
整数N，后面N个名字，如
2 zhangsan lisi
输出：
每个名字对应的最大漂亮程度
如：192 101

题目分析：
这道题目乍一看，挺厉害的！但是一分析就发现这其实就是求一个字符串中每个字符的出现次数，为了获得最大的漂亮度那么必须让出现次数最多的字符漂亮度为26，依次递减往下。
有了解题思路，直接上代码，代码如下，Java实现

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        String[] names=new String[N];
        Main main=new Main();
        for (int i = 0; i < N; i++) {
            names[i]=scanner.next();
                System.out.println(main.beautyfulNames(names[i]));//为何是System.out.println（），后面解释
        }

        scanner.close();
    }

    public int beautyfulNames(String name){
        char[] c=name.toCharArray();
        Map<Character, Integer> map=new HashMap<Character,Integer>();
        for (int i = 0; i < c.length; i++) {
            if (map.containsKey(c[i])) {
                map.put(c[i], map.get(c[i])+1);
            }else {
                map.put(c[i], 1);
            }       
        }

        List<Map.Entry<Character, Integer>> list=new ArrayList<Map.Entry<Character,Integer>>(map.entrySet());
        //Collections.sort重载方法来实现排序
        Collections.sort(list,new Comparator<Map.Entry<Character, Integer>>() {

            public int compare(Map.Entry<Character, Integer> o1,Map.Entry<Character, Integer> o2){
                return o2.getValue().compareTo(o1.getValue());//降序排列
// return o1.getValue().compareTo(o2.getValue());//升序排列
            }
        });

        int result=0;
        for (int i = 0; i < list.size(); i++) {
            result=result+list.get(i).getValue()*(26-i);
        }
        return result;

    }

}

看到我的这段代码，你肯定会说这么输出是不对的，因为题目给的输出实例中明显是都在一行……但是我告诉你这么是对的，这就是我说这道题坑爹的原因所在。我第一提交的时候用的是System.out.print（），然后直接就提示说“格式错误”，不死心，我又提交第二次，依旧“格式错误”，后来我抱着试试看的态度使用System.out.println（）重新提交，竟然就对了！！！！——这么大一个公司，做事情到了如此不认真的地步，我也真是醉了……

标记为原创的博文均为本人辛苦码字所得，谢绝抄袭，转载请注明出处，新浪微博私信艾特：物联网工程_Niegang。

点赞