1042. 字符统计(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例：

e 7

题目只要求你输出出现英文字母次数最多的，所以其他ASCII码不考虑

#include <stdio.h>#include <string.h>#define MAX 1009void Find(int N,char String[],int Number[]);int Output(int Number[]); int main(){char String[MAX];gets(String);int N;N=strlen(String);int Number[128]={0}; //ASCII码总共有128个 ，我用数组下标表示一种码，数组的值表示个数 Find(N,String,Number);Output(Number); return 0;}void Find(int N,char String[],int Number[]) {int i,j;for(i=0;i<N;i++){if(String[i]>='A' && String[i]<='Z'){String[i]=String[i]+32; //全都转换成小写 }for(j=97;j<123;j++){if(j==(int)String[i]){Number[j]=Number[j]+1;break; } }}}int Output(int Number[]){int i;int Max=0;char C;for(i=97;i<123;i++){if(Number[i]>Max){Max=Number[i]; C=(char)i; }}printf("%c %d\n",C,Max); return 0;}