ZZULIOJ 1131: 最常用字符（水题，getchar()的使用）

最新推荐文章于 2024-12-19 21:28:52 发布

Shyazhut

最新推荐文章于 2024-12-19 21:28:52 发布

阅读量5.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：一块水过这的题 ZZULIOJ

本文链接：https://blog.youkuaiyun.com/shyazhut/article/details/52515776

一块水过这的题同时被 2 个专栏收录

144 篇文章

订阅专栏

ZZULIOJ

23 篇文章

订阅专栏

本文介绍了一种通过C语言解决找出字符串中最常出现字符的方法。利用getchar()函数逐个读取字符，并统计大小写字母的出现频次，最终输出ASCII码最小的最常用字符。

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

http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1131

1131: 最常用字符

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2163 Solved: 1023

Submit Status Web Board

Description

英文字母里出现频率最高的是哪个字母呢? 给定一个字符串，输出字符串中出现次数最多的字母。

Input

输入一个只含有大小写字母和空格的字符串，长度不超过100，以回车结束。

Output

输出一个小写字母，表示该字符串中出现次数最多的字母。若答案有多个，则只输出ASCII码最小的那个。

Sample Input

 
 An apple

Sample Output

a

思路：

前些天在刘汝佳的一本书看到 C11 标准不能使用 gets() 所以今天就拿这个题目练手 while() 中的 getchar() 的使用。

Code：

#include<stdio.h>
#include<cstring>
#include<algorithm>
#define AC main()
using namespace std;
const int MYDD = 1103;

int AC {
	int dd[32], c, MaxCount = 0, k;
//	char c;
	memset(dd, 0, sizeof(dd));

	while((c = getchar()) != '\n') {
		if(c >= 'a' && c <= 'z')
			dd[c - 'a']++, k = c - 'a';
		if(c >= 'A' && c <= 'Z')
			dd[c - 'A']++, k = c - 'A';
		if(MaxCount < dd[k]) MaxCount = dd[k];
	}

	for(int j = 0; j < 32; j++)
		if(dd[j] == MaxCount) {
			printf("%c", 'a' + j);
			break;
		}
	return 0;
}
/*
asddd
a
*/