一、题目
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:
This is a simple TEST. There ARE numbers and other symbols 1&2&3...........
输出样例:
e 7
二、代码
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
string alphabet = "abcdefghijklmnopqrstuvwxyz";
int main()
{
//读取一行字符串
string s;
getline(cin, s);
//map初始化
map<char, int>letter;
for (int i = 0; i < alphabet.size(); i++)
{
letter[alphabet[i]] = 0;
}
//统计字母出现字数
map<char, int>::iterator it_letter;
for (int i = 0; i < s.size(); i++)
{
it_letter = letter.find(s[i]);//匹配字母
if (it_letter != letter.end())
{
letter[s[i]]++;
}
else
{
s[i] += 32;//将大写字母变为小写字母
it_letter = letter.find(s[i]);
if (it_letter != letter.end())
{
letter[s[i]]++;
}
}
}
//找最大值
int max_num = 0;
it_letter = letter.begin();
while (it_letter != letter.end())
{
max_num = max(max_num, it_letter++->second);
}
//输出结果
for (auto& it : letter)
{
if (it.second == max_num)
{
cout << it.first << " " << it.second;
break;
}
}
return 0;
}
三、总结
1.对于map<key,value>,key是无法修改,只有value可以修改。sort()函数是对key进行排序,对于value需要自己重写。这次用到的一些相关知识: C++11 遍历STL容器方法简记(vector map)、C++中map的begin和end、C/C++——map的基本操作总结、C++ STL之Map按Key排序和按Value排序
2.字母大小写的转化
链接: C++字母大小写转换方法