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

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
#include
#include
#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
*/