1042 字符统计(20) - PAT乙级

1042 字符统计（20）（20 point(s)）

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7

Solution:

将字符的ascii码作为address, address = key, a[adrr] = cnt(key);
用max_p记录出现次数最多字符的ascii码, 打印时, 可以直接转换和索引.

坑点, case 2, 如果有并列, 输出字典序小的, 判断两个位置最大值是否相等, 且当前i对应字母更小;

另外我测试了ascii码的分布情况, 所以, 散列表大小开到150左右就ok了

'a' = 97, 'z' = 122, 'A' = 65, 'Z' = 90
'0' = 48, '9' = 57

#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int cnt[200];   // 假设ascii200位
int main() {
  memset(cnt, 0, sizeof(cnt));
  string s;
  getline(cin, s);
  int max_p = 0;
  for (int i = 0; i < s.length(); i++) {
    if (isalpha(s[i])) {
      int ch = tolower(s[i]);
      cnt[ch]++;
      if (cnt[ch] > cnt[max_p]) max_p = ch;
      if (cnt[ch] == cnt[max_p] && (ch < max_p)) max_p = ch;
    }
  }
  printf("%c %d\n", max_p, cnt[max_p]);

  return 0;
}