寻找第一个出现次数最多的字符

Dear 丶 2021-09-27 06:28 335阅读 0赞

这道题起始很简单，就是遍历，存储每个字符出现的次数。可以在存储次数的过程中得到最少次数，也可以增加一次遍历。  
本次由三次循环修改到一次循环，回头看第一次写出了的三次循环，觉得自己脑回路有点长๐·°(৹˃̵﹏˂̵৹)°·๐。

import java.util.HashMap;
    import java.util.Map;
    import java.util.Map.Entry;
    import java.util.Scanner;
    
    /** * Created by zfr on 2018/08/03. * 寻找第一个出现次数最多的字符 * eg: abcaabb * 输出：a * 输入要求：字符串长度大于0 * */
    public class 寻找出现次数最多的字符 {
        public static void main(String[] args) {
                // TODO Auto-generated method stub
            寻找出现次数最多的字符 a = new  寻找出现次数最多的字符();
            Scanner scanner = new Scanner(System.in);
            String str = scanner.nextLine();
            if(str == null || str.length() == 0 ){
                System.out.println("输入有误！");
                return ;
            }
            System.out.println(a.cal1(str));
            System.out.println(a.cal2(str));
            System.out.println(a.cal3(str));
        }
    
        //这道题第一直觉是三次循环
        //第一次--找到每个字符出现的次数
        //第二次找到出现次数最大的数
        //第三次遍历字符串，找到第一个出现次数最多的字符
        private char cal1(String str) {
            Map<Character,Integer> map = new HashMap<>();
            char[] ch = str.toCharArray();
            for (int i = 0;i<ch.length;i++) {
                if(map.containsKey(ch[i])){
                    map.put(ch[i],map.get(ch[i])+1);
                }else {
                    map.put(ch[i],1);
                }
            }
            int count = 0;
            for (Entry<Character,Integer> entry:map.entrySet()) {
                count = Math.max(count,entry.getValue());
            }
            for(char c : ch){
                if(map.get(c) == count ){
                    return c ;
                }
            }
            return ch[0];
        }
        //三次循环太多了 于是改成两次循环
        private char cal2(String str) {
            Map<Character,Integer> map = new HashMap<>();
            char[] ch = str.toCharArray();
            for (int i = 0;i<ch.length;i++) {
                if(map.containsKey(ch[i])){
                    map.put(ch[i],map.get(ch[i])+1);
                }else {
                    map.put(ch[i],1);
                }
            }
            int index = -1 ;
            char maxChar = ch[0];
            for(int i = 0 ;i<ch.length;i++){
                if(map.get(ch[i]) > index ){
                    index = map.get(ch[i]);
                    maxChar = ch[i] ;
                }
            }
            return maxChar;
        }
        //两次循环也有点多 于是改成一次循环 => 其实就是逆序查找 从后往前查找
        private char cal3(String str) {
            Map<Character,Integer> map = new HashMap<>();
            char[] ch = str.toCharArray();
            int max = 0 ;
            char res = ch[0] ;
            for (int i = ch.length -1 ; i >= 0;i --) {
                if(map.containsKey(ch[i])){
                    map.put(ch[i],map.get(ch[i])+1);
                    if(map.get(ch[i]) >= max ){
                        max = map.get(ch[i]);
                        res = ch[i] ;
                    }
                }else {
                    map.put(ch[i],1);
                }
            }
            return res ;
        }
    }

实验结果：

> 输入：abcbbaca  
> 输出：  
> a  
> a  
> a