1131: 最常用字符
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3044 Solved: 1372
Submit Status Web Board
Description
英文字母里出现频率最高的是哪个字母呢? 给定一个字符串,输出字符串中出现次数最多的字母。
Input
输入一个只含有大小写字母和空格的字符串,长度不超过100,以回车结束。
Output
输出一个小写字母,表示该字符串中出现次数最多的字母。若答案有多个,则只输出ASCII码最小的那个。
Sample Input
An apple
Sample Output
a
HINT
Source
#include<stdio.h>
#include<algorithm>
int main() {
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;
}
#include<algorithm>
int main() {
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;
}