请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:
This is a simple TEST. There ARE numbers and other symbols 1&2&3…
输出样例:
e 7
思路:典型的哈希表运用,用words[]记录每个字母出现的次数,按照题目要求“输出出现频率最高的那个英文字母及其出现次数…如果有并列,则输出按字母序最小的那个字母”编写cmp函数,然后用sort函数进行排序,最后输出第一个元素的内容即可。
#include <iostream>
#include <cctype>
#include <string>
#include <algorithm>
using namespace std;
struct judge
{
int cnt;
string w;
};
bool cmp(judge a, judge b)
{
if (a.cnt != b.cnt) return a.cnt > b.cnt;
else return a.w < b.w; //返回字母序小的那个
}
int main()
{
string s;
judge words[26];
getline(cin, s);
for (int i = 0; i < 26; i++) words[i].cnt = 0;
for (int i = 0; i < s.length(); i++)
{
char c = s[i];
if (isupper(c)) c = tolower(c);
if (islower(c))
{
words[c - 'a'].cnt++;
words[c - 'a'].w = c;
}
}
sort(words, words + 26, cmp);
cout << words[0].w << ' ' << words[0].cnt;
return 0;
}
注意点:
- 字典序是按照ascII码排序的,所以题目要求按字母序最小,即asc最小,也就是排靠前的字母。
- 示例中的输入中是有空格的,所以单独的
cin >> s;
是不行的,因为这种方法遇到空格就会停止继续读入,用getline()可避免这个问题。 - 注意结构体数组内的cnt要初始化!!