leetcode -字符串中字符出现频率

题目：

有一篇英文文档，由26个英文小写字母、半⻆空格、英文逗号（,）、英文句号（.）29个字符组成，请给出出现频次第N高的英文字符（简单起⻅，每个字符出现的频次两两不等）

• 示例：输入“abcdbcdcdd”，N=2时，返回结果为c；N=3时，返回结果为b
• 函数入参：doc（string、char *，char[]等类型均可）：文档的全部字符串N（int类型）：出现频次第N高
• 函数返回值：char类型：结果字符
  结题：

import java.lang.reflect.MalformedParameterizedTypeException;
import java.util.*;

class exception_handling {
    public static void main(String args[]) {
        System.out.println("In main " + doc("aaabbc", 'c', 3));
    }


    public static char doc(String str, char c, int n) {
        Map<Character, Integer> count = new HashMap<Character, Integer>();
        String[] myStrs = str.split("");
        //1、将字符串拆分放到map<字符，个数>
        for (int i = 0; i < myStrs.length; i++) {
            int num = 1;
            String currentStr = myStrs[i];
            if (count.containsKey(currentStr.charAt(0))) {
                num = count.get(currentStr.charAt(0)) + 1;
            }
            count.put(currentStr.charAt(0), num);
        }
        //2、将map放到list
        List<Map.Entry<Character, Integer>> list = new ArrayList<Map.Entry<Character, Integer>>(count.entrySet());
        //3、将list按map中value值倒叙排序
        Collections.sort(list, new Comparator<Map.Entry<Character, Integer>>() {

            public int compare(Map.Entry<Character, Integer> o1, Map.Entry<Character, Integer> o2) {

                return o1.getValue() > o2.getValue() ? -1 : 1;
            }
        });
        //4、list从0开始，所以取n-1的key
        return list.get(n - 1).getKey();

    }

}