1131: 最常用字符

1131: 最常用字符

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3305  Solved: 1485

SubmitStatusWeb Board

Description

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

Input

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

Output

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

Sample Input

An apple

Sample Output

a

HINT

 

Source

#include<stdio.h>
#include<string.h>
int main()
{
    int i,s=1,j,b[27]={0},k,l=0,max,c,p;
    char a[100];
    gets(a);
    int len = strlen(a);
    for(i=0;i<len;i++)
    {
        if(a[i]>='A'&&a[i]<='Z')
            a[i]=a[i]+32;
        b[a[i]-'a'+1]++;
    }
    max=b[0];
    for(i=1;i<26;i++)
    {
        if(max<b[i])
        {
            max=b[i];
            p=i;
        }
    }
    printf("%c",p+'a'-1);
    return 0;
}