输出字符串中出现次数最多的字母

魔性的哈哈@

已于 2024-01-10 17:44:30 修改

阅读量1.2k

点赞数 3

CC 4.0 BY-SA版权

文章标签：蓝桥杯 java

于 2023-01-25 11:50:20 首次发布

本文链接：https://blog.csdn.net/m0_53676388/article/details/128760042

本文围绕第十三届蓝桥杯省赛Java大学B组的一道题展开。题目要求对给定只含大写字母的字符串，输出出现次数最多的字母，若多个字母次数相同则按字母表顺序输出。还给出了样例输入和输出。

第十三届蓝桥杯省赛 Java 大学 B 组的一道题

【问题描述】

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

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

【输入格式】

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

【输出格式】

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

【样例输入】

BABBACAC

【样例输出】

代码：


import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        sc.close();
        int len=s.length();
        int f[]; 
        f=new int[26];
        char c,d;
        for (int i = 0; i < len; i++) {
            c=s.charAt(i);
            int num=c-65;
            f[num]++;
        }
        int flag=0;
        for (int n = 0; n < 26; n++) {
            if (f[flag]<f[n]) {
                flag=n;
            }
        }
        d=(char) ('A'+flag);
        System.out.print(d);
        for (int m = flag+1; m < 26; m++) {    
            if (f[flag]==f[m]) {
                flag=m;
                d=(char) ('A'+flag);
                System.out.print(d);
            }
        }
    }
}

运行结果：