PAT乙组1042题解

输入格式：

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

输出格式：

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

#include<stdio.h>
#include<string.h>
char str[1000];                         //保存输入字符串
char mem[1000];                         //保存输入字符串中的所有英文字母
char ComPe[30];                         //记录去重后的字符串中所有字母
int ComNum[30];                         //记录出现最多的字母的出现次数
int length_str,length_mem;
int i,count,j=0;
int main(){
        gets(str);
        length_str=strlen(str);
        for(i=0;i<length_str;i++){
                if((str[i]<='z'&&str[i]>='a')||(str[i]<='Z'&&str[i]>='A')){
                        mem[j]=str[i];                    //将字母保存到mem中
                        j++;
                }
        }
        length_mem=strlen(mem);
        for(i=0;i<length_mem;i++){
                if(mem[i]>='A'&&mem[i]<='Z'){
                        mem[i]+=32;                        //大写全换为小写
                }
        }
        for(i=0;i<30;i++){
                ComNum[i]=0;
        }
        for(i=0;i<length_mem;i++){
                for(j=0;j<26;j++){
                        if(mem[i]==j+'a'){
                                ComPe[j]=j+'a';
                                ComNum[j]+=1;            //记录出现次数
                                break;
                        }
                }
        }
        int max=0;
        for(i=0;i<26;i++){
                if(ComNum[i]>max){                        //获得出现次数最多的字母
                        max=ComNum[i];
                        count=i;
                }
        }
        printf("%c %d",ComPe[count],ComNum[count]);
        return 0;
}