名字的漂亮度

题目描述

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

输入描述:

整数N，后续N个名字

输出描述:

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

输入例子:

2
zhangsan
lisi

输出例子:

192
101

思路：其实就是求每个字符串中字符出现的个数，然后根据个数多少进行排序，分别乘以26--；

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

public class Test1 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = Integer.valueOf(sc.nextLine());
            List<String> li = new ArrayList<String>();
            for (int i = 0; i < n; i++) {
                String s = sc.nextLine();
                String s1 = s.toUpperCase();
                li.add(s1);
            }

            beauty(li);
        }
    }

    public static void beauty(List<String> li) {
        for (int i = 0; i < li.size(); i++) {
            countChar(li.get(i));
        }

    }

    public static void countChar(String s) {
        Map<Character, Integer> mp = new HashMap<Character, Integer>();
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            for (int j = 0; j < s.length(); j++) {
                if (s.charAt(i) == s.charAt(j)) {
                    count++;
                }
            }
            if (!mp.containsKey(s.charAt(i))) {
                mp.put(s.charAt(i), count);
                count = 0;
            } else {
                count = 0;
            }

        }

        List<Map.Entry<Character, Integer>> li = new ArrayList<Map.Entry<Character, Integer>>();
        Set<Entry<Character, Integer>> se = mp.entrySet();
        Iterator<Entry<Character, Integer>> it = se.iterator();
        while (it.hasNext()) {// 把Map.Entry<String, Integer>类型元素存入list中，以便排序
            Entry<Character, Integer> en = it.next();
            li.add(en);
            // System.out.println(en);
        }
        Collections.sort(li, new Comparator<Entry<Character, Integer>>() {

            @Override
            public int compare(Entry<Character, Integer> o1,
                    Entry<Character, Integer> o2) {
                // TODO Auto-generated method stub
                return o1.getValue().compareTo(o2.getValue());
            }
        });
        // System.out.println(li);
        int sum = 0;
        int tem = 26;
        for (int i = li.size() - 1; i >= 0; i--) {
            sum += li.get(i).getValue() * (tem--);
        }
        System.out.println(sum);
    }

}