PAT：B1042 字符统计（20 分）

PAT：B1042 字符统计（20 分）

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

思路：

1.因为不区分大小写，所以遇到的大写全部按照小写进行计算。

2.用一个26的字母进行统计

3.开始遍历，得出最频率最高的小写字母，以及出现频率

代码：

C/C++:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;

const int maxn = 1010;
int main() {
	char str[maxn], c1;
	int a[26] = {0};
	cin.get(str, maxn);
	int len = strlen(str);
	for(int i = 0; i < len; i++) {
		c1 = str[i];
		if(c1 >= 'A' && c1 <= 'Z') {
			c1 = c1 + 32;
			a[c1-'a']++;
		} else if(c1 >= 'a' && c1 <= 'z') a[c1 - 'a']++;
	}
	int loc, max = -1;
	for(int i = 0; i < 26; i++) {
		if(max < a[i]) {
			max = a[i];
			loc = i;
		}
	}
	c1 = 'a' + loc;
	printf("%c %d", c1, max);
	
	return 0;
}

Java：

import java.util.Scanner;

/**
 * @author 余修文
 * @date 2018/9/19 10:39
 */
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str;
        char b;
        int[] count = new int[26];
        int maxn = -1, loc = 0;
        str = in.nextLine();
        for (int i = 0;  i < str.length(); i++) {
            b = str.charAt(i);
            if(b >= 'a' && b <= 'z') {
                count[b - 'a']++;
            } else if (b >= 'A' && b <= 'Z') {
                count[b - 'A']++;
            }
        }
        in.close();
        for (int i = 0; i < 26; i++) {
            if (count[i] > maxn) {
                maxn = count[i];
                loc = i;
            }
        }
        b = (char)('a' + loc);
        System.out.printf("%c %d\n", b, maxn);
    }

}