【题目】
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:This is a simple TEST. There ARE numbers and other symbols 1&2&3...........输出样例:
e 7
【思路】用getline(cin,s)读取字符串s,将字符串截取为多个字符,按照桶排序的方法判断每个字符的个数,比较后输出个数最大值的字符及其个数。
【注意】(1)用getline(cin,s)读取整行的带有空格的字符串;(2)A/a开始小写字母转换为0开始的数字('a' - 97 / 'A' - 65);(3)判断字符是否为字母的函数isalpha(ch)。
【代码】满分的C++代码如下:
#include <iostream>
#include <string>
#include <ctype.h>
using namespace std;
int num[26];
int main()
{
string s;
int max;
char c;
getline(cin,s);
max = 0;
int len = s.length();
for (int i = 0;i < len;i++)
{
if (isalpha(s[i]))
{
s[i] = tolower(s[i]);
num[s[i] - 97]++;
}
}
for (int i = 0;i < 26;i++)
{
if (num[i] > max)
{
max = num[i];
c = char(i + 97);
}
}
cout << c << " " << max << endl;
return 0;
}