PTA乙级1042.统计字符（20）

先上题目：

1042 字符统计 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例： 

e 7

     思路：建一个有26个位置的数组并且都初始化0 数组的下标当做字母表用，一个一个字符读入 如果是字母 则对应字母表数组中那个位置的数量+1（如果是大写则先转换成小写），最后数组中最大数的下标就是对应字母表中的那个出现最多的字母。

     代码如下：

#include<iostream>
#include<cctype> // 这个其实加不加都行

using namespace std;
int main(){
    char e;
int C[26] = { 0 };
while ((e=getchar())!='\n')   //从控制台读入一个字符e 循环中止的条件是回车键
{  
	int temp;
	if (isalpha(e)) {    // 判断字符是否为字母
		e=tolower(e);    // 如果是大写字母则转换成小写字母
		temp = e - 'a';  // 分别对应0~25的字母的序号（也就是1~26）
		C[temp]++;
	}
}
int Max = C[0];      // 初始值赋上字母a出现的个数和下标 （很关键 测试点2是没有任何字母的情况 此时应该输出序号最小的a）
char Indext = 'a';
for (int i = 0; i < 26; i++) {
	if (C[i] > Max) {    // 不能是>= 为了保证并列的情况下 输出的是最小的那个序号的字母
		Max = C[i];
		Indext = i + 'a';  // 下标转小写字母
		}
}
cout << Indext << " " << Max;
   return 0;
}