蓝桥杯2022年第十三届省赛真题-字符统计
一、题目
题目描述
给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。
如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。
输入格式
一个只包含大写字母的字符串 S .
输出格式
若干个大写字母，代表答案。
样例输入
BABBACAC
样例输出
AB
提示
对于 100% 的评测用例，1 ≤ |S | ≤ 106 .
二、分析
这个题是让你找到出现次数最多的字母，不用求它的子串，
键盘输入这个字符串，然后我们先把这个字符串转化成字符数组，然后遍历这个字符数组，计算每种元素出现的次数放在一个新的数组的里面，这个数组包含了所有的字母，
接下来就是要求出现字母次数最多的字母是哪个了，我们可以设第一个字母时出现次数最多的字母，然后只需要遍历这个新的数组，若是遇到比第一个字母出现字数多的字母，我们只需要更新 出现次数最多的字母即可。
package lan2022;
import java.util.Scanner;
public class C字符统计 {
public static void main(String[] args) {
//键盘录入字符串
Scanner sc = new Scanner(System.in);
char[] a = sc.nextLine().toCharArray();
//定义一个新数组
int[] ci = new int[26];
for(int i = 0; i < a.length; i++) {
ci[a[i]-'A'] += 1;
}
int max = ci[0];
String result = "A";
for(int i = 1; i < ci.length; i++) {
if(ci[i] > max) {
max = ci[i];
result = "" + (char)(i + 'A');
}else if(ci[i] == max) {
result += (char)(i + 'A');
}
}
System.out.println(result);
}
}
输出结果：AB
注意：
对于我们要输出的结果，应该是一个 字符串，因为可能有多个字母，而我写的时候是定义为字符了
字符 - 'A' 实际将字符转化成对应的ASCII码值，然后进行的减法运算，可以将大写字母转化为索引值
数字 + ‘A’ 可以得到数字所对应的ASCII码值
原文地址：https://blog.csdn.net/2301_76876837/article/details/136990312
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！