1042. 字符统计(20)
时间限制 400 ms内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard 作者 CHEN, Yue
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:This is a simple TEST. There ARE numbers and other symbols 1&2&3...........输出样例:
e 7
//ac
/*
* 思路:
* 获取字符串,都转成小写
* 然后做一个字符数组做统计,因为统计的都是英文字母,而且是连续的。
* 那么arr[0]代表a arr[1]代表b ...
* 将字符串中a-z的字符的出现的次数统计进去
* 然后找出最大的那个字符的个数max以及下标
* 然后字符a所代表的acsii码+下标强转成字符就是出现次数最多的那个字符
*/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
String str=bf.readLine();
str=str.toLowerCase();
int []arr=new int[26];
for (int i = 0; i < str.length(); i++) {
if (str.charAt(i)>='a'&&str.charAt(i)<='z') {
arr[(str.charAt(i)-97)]++;
}else {
continue;
}
}
int max=0;
int index=-1;
for (int i = 0; i < arr.length; i++) {
if (max<arr[i]) {
max=arr[i];
index=i;
}
}
System.out.println((char)('a'+index)+" "+max);
}
}