题目:
有一篇英文文档,由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();
}
}