第十三届蓝桥杯省赛 Java B 组 C题——字符统计（AC）

Myth丶恋晨 2023-09-29 21:08 24阅读 0赞

#### 目录 ####

*  1.字符统计
 *   *  1.题目描述
     *  2.输入格式
     *  3.输出格式
     *  4.数据范围
     *  5.原题链接
 *  2.解题思路
 *  3.Ac\_code

## 1.字符统计 ##

### 1.题目描述 ###

给定一个只包含大写字母的字符串  S S S, 请你输出其中出现次数最多的字符。

如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。

### 2.输入格式 ###

一个只包含大写字母的字符串  S S S.

### 3.输出格式 ###

若干个大写字母，代表答案。

### 4.数据范围 ###

1 ≤ ∣ S ∣ ≤ 1 0 6 1≤∣S∣≤10^6 1≤∣S∣≤106

### 5.原题链接 ###

[字符统计][Link 1]

## 2.解题思路 ##

签到题，使用数组进行计数以及映射。

## 3.Ac\_code ##

import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    
    public class Main {
        
        static int[] a=new int[26];
        public static void main(String[] args) {
        
            Scanner sc=new Scanner(System.in);
            String s=sc.next();
            for (int i = 0; i < s.length(); i++) {
        
                a[s.charAt(i)-'A']++;
            }
            int max=0;
            List<Integer> list=new ArrayList<>();
            for (int i = 0; i < 26; i++) {
        
                if (a[i]>max){
        
                    list.clear();
                    max=a[i];
                    list.add(i);
                }else if (a[i]==max) list.add(i);
            }
            for (int i:list){
        
                System.out.print((char)(i+'A'));
            }
        }
    }

[Link 1]: https://www.lanqiao.cn/problems/2142/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%AD%97%E7%AC%A6%E7%BB%9F%E8%AE%A1