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

最新推荐文章于 2024-01-28 07:46:30 发布

原创最新推荐文章于 2024-01-28 07:46:30 发布 · 709 阅读

0 ·

CC 4.0 BY-SA版权

PTA Journal 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个用于统计一段给定文字中出现最频繁英文字母的程序设计方法。通过使用一个包含26个位置的数组来计数每个字母的出现频率，并在循环中逐个字符读取，将大写字母转换为小写，最终找到出现次数最多的字母。

先上题目：

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