2022年JavaB组 试题 C: 字符统计

发布时间:2024年01月16日

/*试题 C: 字符统计
* 时间限制: 1.0s 内存限制: 512.0MB 本题总分:10 分
* 【问题描述】
* 给定一个只包含大写字母的字符串 S,请你输出其中出现次数最多的字母。
* 如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。
* 【输入格式】
* 一个只包含大写字母的字符串 S .
* 【输出格式】
* 若干个大写字母,代表答案。
* 【样例输入】
* BABBACAC
* 【样例输出】
* AB
* 【评测用例规模与约定】
* 对于 100% 的评测用例,1 ≤ |S | ≤ 10的6次方*/

import java.util.*;

public class Three {
	
public static void main(String[] args) {
	/*
	 * Scanner使用步骤: 1.导入Scanner类:import java.util.*; 因为Scanner在util包内所以先将util包导入
	 * 2.创建Scanner对象:Scanner input = new Scanner(System.in); 给用户开一个通过键盘录入程序的入口
	 * 3.获得键盘输入的数据:int now=input.next(); 接受用户的键盘录入
	 */
	
	Scanner scanner=new Scanner(System.in);
	
	String s=scanner.next();//将输入的字符串存入新定义的S中
	
	long now=System.currentTimeMillis();//记录当前时间段
	
	char[] c=s.toCharArray();//将字符串中的每个字符放进字符数组c中
	
	int[] arr=new int[26];//因为有26个英文字母,所以定义一个名为arr,长度为26的数组
	
	for(int i=0;i<c.length;i++) {
		
		arr[c[i]-'A']++;//c[i]-'A'是求字符数组的第i个字符与A对应的ASCII码的差值,进而得出它是第几个英文字母,并将其对应的英文字母数量加一
		
	}
	
	int max=0;
	for(int i=0;i<26;i++) {
	
		max=Math.max(arr[i], max);//比较max与arr[i],选取最大的赋值给max
	
}
	
	for(int i=0;i<26;i++) {
		if(max==arr[i]) {
			System.out.print((char)('A'+i));
		}
	}
}
}

文章来源:https://blog.csdn.net/Ydsb_w/article/details/135613695
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。