PAT乙级题库“傻瓜”题解之字符统计

Posted 2020-11-22 solititude

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

e 7

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 int main()
 5 {
 6     int n[205]={0};
 7     string str;
 8     getline(cin,str);
 9     for(int i=0;i<str.length();i++)
10     {
11         if(str[i]!=‘ ‘)
12         {
13             if((str[i]>=‘A‘&&str[i]<=‘Z‘)||(str[i]>=‘a‘&&str[i]<=‘z‘))
14                 if(str[i]>=‘A‘&&str[i]<=‘Z‘)
15                 n[str[i]+32]++;
16                 else n[str[i]]++;
17         }
18     }
19     int max=0;
20     char k=0;
21     for(int i=0;i<205;i++)
22     if(max<n[i])
23     {
24          max=n[i];
25          k=i;
26     }
27     cout<<k<<" "<<max;
28     return 0;
29 }