02 散列【PAT B1042】字符统计

1 题目

2 代码

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class B1042 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[] ch = br.readLine().toCharArray();

        char[] hash = new char[128];
        for (int i = 0; i < ch.length; i++) {
            if (ch[i] >= 65 && ch[i] <= 90)
                ch[i] += 32;
            hash[ch[i]]++;
        }

        int res = 0;
        int num = 0;
        for (int i = 97; i <= 122; i++) {
            if (hash[i] > num) {
                res = i;
                num = hash[i];
            }
        }

        System.out.println((char) res + " " + num);
    }
}

3 要点

（1）建立映射整个ASCALL码表的数组，不计大小写统计字符后输出出现次数最多的小写字母。