统计字符串中出现次数最多的字符,假设无重复的字符
分析
<mark>抓住HashMap的特点:</mark>
如果遇到重复的key,则返回前一个重复的key
如果遇到不重复的,则返回null
于是思路就很明确的!
准备好两个Map,一个用于存字符串,key为字符串的每一个字符,value为1
另一个Map用于出现重复字符时存储重复的次数,key为重复的字符,value为重复的次数
但是此时又该如何获取到最大的value,对应的key呢?让人头疼!!
可以先求出最大的value值。然后再获取map的entrySet,从中拿出value比对,如果找到最大的value,再次取出其key即可!!
代码
public static Character maxChar(String strs){
char[] chars = strs.toCharArray();
Map<Character,Integer> maps = new HashMap<>();
Map<Character,Integer> duplicate = new HashMap<>();
for (int i = 0; i < chars.length; i++) {
duplicate.put(chars[i], 1);
}
for (int i = 0; i < chars.length; i++) {
Integer put = maps.put(chars[i], 1);
//说明chars[i]字符已经重复了,如何处理呢
if(put != null){
duplicate.put(chars[i],duplicate.get(chars[i])+1);
}
}
int maxValue = 0;
Set<Character> characters = duplicate.keySet();
for (Character character : characters) {
if(duplicate.get(character) > maxValue){
maxValue = duplicate.get(character);
}
}
Set<Map.Entry<Character, Integer>> entries = duplicate.entrySet();
for (Map.Entry<Character, Integer> entry : entries) {
if(entry.getValue().equals(maxValue)){
return entry.getKey();
}
}
return null;
}