厐果英雄会之字符串的完美度

原题地址如下：http://hero.pongo.cn/Question/Details?ID=71&ExamID=69

题目大意：

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，

而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。

现在给定一个字符串，输出它的最大可能的完美度。

例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

函数头部

C

int perfect(const char *s);

C++

int perfect(const string &s);

java

public static int perfect(String s);

 

我的代码如下：

public class Test05 {
    private static HashMap<Character, Integer> map = new HashMap<Character, Integer>();

    public static void main(String[] args) {
        System.out
                .println(perfect("aaAddcf"));
    }

    public static int perfect(String s) {
        char[] chars = s.toLowerCase().toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (map.containsKey(chars[i])) {
                int value = map.get(chars[i]);
                map.put(chars[i], value + 1);
            } else {
                map.put(chars[i], 1);
            }
        }
        Collection<Integer> list = map.values();
        System.out.println(list);
        Object[] arrs = list.toArray();
        Arrays.sort(arrs);
        int key = 26;
        int result = 0;
        for (int i = arrs.length - 1; i >= 0; i--) {
            result += key * (Integer) arrs[i];
            key--;
        }
        map.clear();
        return result;
    }

}

比较丢人的是前后提交了九次才通过，刚开始不知道问题在哪儿，自己电脑上运行没问题，已提交就是测试不通过，后来发现，是因为它后台的测试用例有两个，而我刚开始的代码里面没有第29行清空map的代码，导致第二次测试的时候结果加载了第一次测试的结果之上，当然不对了，而我自己只是测了一遍而已，当然找不到错了。