PAT (Basic Level) Practise (中文) 1042. 字符统计(20)

时间:2022-12-20 12:41:31

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);
    }
}