第十三届蓝桥杯大赛软件类省赛Java大学B组C题----字符统计

最新推荐文章于 2023-01-19 09:47:49 发布

一个双子座的Java攻城狮

最新推荐文章于 2023-01-19 09:47:49 发布

阅读量112

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 java

本文链接：https://blog.csdn.net/weixin_64061088/article/details/128622992

版权

蓝桥杯专栏收录该内容

42 篇文章 5 订阅

订阅专栏

该程序读取一个只包含大写字母的字符串，统计每个字母出现的次数，找出出现次数最多的字母。如果有多个字母出现次数相同且最多，按照字母表顺序依次输出。代码使用Java编写，通过一个计数数组记录每个字母的频率，并用最大值变量更新最高频次。

摘要由CSDN通过智能技术生成

【问题描述】
给定一个只包含大写字母的字符串 S ，请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

【输入格式】
一个只包含大写字母的字符串 S .

【输出格式】
若干个大写字母，代表答案。

【样例输入】
BABBACAC

【样例输出】
AB

【评测用例规模与约定】
对于 100% 的评测用例，1 ≤ |S | ≤ 10^6

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    public static void main(String[] args) throws IOException {
        String s = br.readLine();
        int[] cnt=new int[26];
        int max=0;
        for (int i = 0; i < s.length(); i++) {
            cnt[s.charAt(i)-'A']++;
        }
        for (int i=0;i<26;i++){
            max=Math.max(max,cnt[i]);
        }
        for (int i=0;i<26;i++){
            if (cnt[i]==max){
                System.out.print((char) ('A'+i));
            }
        }
    }
}