面试题:统计字符串中出现次数最多的字符

统计字符串中出现次数最多的字符,假设无重复的字符

分析

<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;
}

 3 total views,  1 views today

页面下部广告