PAT (Basic Level) Practice （中文）1042 字符统计

1042 字符统计

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：

输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST. There ARE numbers and other symbols1&2&3…

输出样例：

e 7

分析：

定义结构体 eng

struct eng
{
    char c;
    int n;
};
struct eng arr[27];  //定义结构数组 arr
struct eng t;  // 定义结构体变量t

给结构体赋值

int i;
    for(i=0;i<26;i++)  //给arr[i].c赋值a~z;
        arr[i].c=97+i;
    for(i=0;i<26;i++)  //给arr[i].n 赋值0；
        arr[i].n=0;

判断，找出最大值。

代码：

#include<stdio.h>
#include<string.h>
struct eng
{
    char c;
    int n;
};
struct eng arr[27];
struct eng t;
int main()
{
    int i;
    for(i=0;i<26;i++)  //给arr[i].c赋值a~z;
        arr[i].c=97+i;
    for(i=0;i<26;i++)
        arr[i].n=0;
    char str[1001];
    gets(str);
    int len=strlen(str);
    for(i=0;i<len;i++)
    {
        if(str[i]=='a'||str[i]=='A')arr[0].n++;
        if(str[i]=='b'||str[i]=='B')arr[1].n++;
        if(str[i]=='c'||str[i]=='C')arr[2].n++;
        if(str[i]=='d'||str[i]=='D')arr[3].n++;
        if(str[i]=='e'||str[i]=='E')arr[4].n++;
        if(str[i]=='f'||str[i]=='F')arr[5].n++;
        if(str[i]=='g'||str[i]=='G')arr[6].n++;
        if(str[i]=='h'||str[i]=='H')arr[7].n++;
        if(str[i]=='i'||str[i]=='I')arr[8].n++;
        if(str[i]=='j'||str[i]=='J')arr[9].n++;
        if(str[i]=='k'||str[i]=='K')arr[10].n++;
        if(str[i]=='l'||str[i]=='L')arr[11].n++;
        if(str[i]=='m'||str[i]=='M')arr[12].n++;
        if(str[i]=='n'||str[i]=='N')arr[13].n++;
        if(str[i]=='o'||str[i]=='O')arr[14].n++;
        if(str[i]=='p'||str[i]=='P')arr[15].n++;
        if(str[i]=='q'||str[i]=='Q')arr[16].n++;
        if(str[i]=='r'||str[i]=='R')arr[17].n++;
        if(str[i]=='s'||str[i]=='S')arr[18].n++;
        if(str[i]=='t'||str[i]=='T')arr[19].n++;
        if(str[i]=='u'||str[i]=='U')arr[20].n++;
        if(str[i]=='v'||str[i]=='V')arr[21].n++;
        if(str[i]=='w'||str[i]=='W')arr[22].n++;
        if(str[i]=='x'||str[i]=='X')arr[23].n++;
        if(str[i]=='y'||str[i]=='Y')arr[24].n++;
        if(str[i]=='z'||str[i]=='Z')arr[25].n++;
    }
    int index=0;
    for(i=0;i<26;i++)
    {
      if(arr[i].n>arr[index].n) index=i;
    }

    printf("%c %dn",arr[index].c,arr[index].n);

}