PAT_乙级 1042 字符统计

prim_learn

于 2016-12-09 14:28:34 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/prim_learn/article/details/53538489

PAT 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于找出给定文本中出现频率最高的英文字母（忽略大小写）。通过使用字符数组来计数每个字母的出现次数，并最终输出按字母序最小的最高频字母。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述：

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。
输入格式：
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。
输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。
输入样例：
This is a simple TEST. There ARE numbers and other symbols 1&2&3...........
输出样例：
e 7

2.解题思路：

只是统计26个英文字母，那么只统计英文字母就可以了，注意不区分大小写。

3.代码部分：

#include<stdio.h>

int main(void)
{
	int count[26]={0},i,max=0;
	char ch=0;
	while((ch=getchar())!='\n')
	{
		if(ch<='Z' && ch>='A')
			count[ch-'A']++;
		if(ch<='z' && ch>='a')
			count[ch-'a']++;
	}
	for(i=0;i<26;i++)
		if(count[i]>count[max])
			max=i;
	printf("%c %d",max+'a',count[max]);
	return 0;
}