1131: 最常用字符

1131: 最常用字符

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 3044   Solved: 1372

Submit Status Web Board

Description

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

Input

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

Output

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

Sample Input

An apple

Sample Output

a

HINT

Source

Submit Status Web Board

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