一、题目
题目描述
给定一个只包含大写字母的字符串 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码值