统计出现最多的字符

蔚落 2022-11-27 06:54 139阅读 0赞

# 统计出现最多的字符 #

## 1、题目要求 ##

> 题目

给你一行字符串，请你计算出其中出现最多的英文字母及其次数，如果有两个英文出现的次数相同，则按照 ASCII 码小的为准（A~Z 的 ASCII 码 < a~z 的 ASCII 码）

> 示例

**示例 1**

*  输入

AABBCCDDEE

*  输出

--------------------

**示例 2**

*  输入

aaaaaAAAABBBBBCCDDD

*  输出

## 2、代码思路 ##

1.  这道题是帮同学做的 C/C++ 的题，由于不能用 HashSet ，那就用两个长度为 26 的数组分别记录大写字母、小写字母出现场的次数（感觉这样貌似效率会更高诶）
2.  upper\[0\] 代表字母 A 出现的次数，upper\[25\] 代表字母 Z 出现的次数
3.  lower\[0\] 代表字母 a 出现的次数，lower\[25\] 代表字母 z 出现的次数

## 3、代码实现 ##

*  代码

public class CharacterCount {
        
    
        public static void main(String[] args) {
        
            getMaxCount("aaaaaAAAABBBBBCCDDD");
        }
    
        public static void getMaxCount(String str) {
        
            int[] upper = new int[26];
            int[] lower = new int[26];
    
            int index = 0;
            while (index < str.length()) {
        
                char chr = str.charAt(index);
                if (chr >= 'A' && chr <= 'Z') {
        
                    upper[chr - 'A'] ++;
                }else if(chr >= 'a' && chr <= 'z'){
        
                    lower[chr - 'a'] ++;
                }
                index++;
            }
    
            char maxChr = 'A';
            int maxCount = 0;
            for (int i = 0; i < 26; i++) {
        
                if(maxCount < upper[i]){
        
                    maxCount = upper[i];
                    maxChr = (char)('A' + i);
                }
            }
            for (int i = 0; i < 26; i++) {
        
                if(maxCount < lower[i]){
        
                    maxCount = lower[i];
                    maxChr = (char)('a' + i);
                }
            }
            System.out.println("" + maxChr + maxCount);
        }
    
    }

*  程序运行结果