1042字符统计(用map和string)
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:
This is a simple TEST. There ARE numbers and other symbols 1&2&3...........
输出样例:
e 7
思路
利用键值对来进行对各个字母的个数进行清零,然后用tolower把他们全部变成小写字母,接着用键值对对每个字母进行统计,最后用就比较个数大小就可以啦。
代码
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
std::map<char,int>alnum;
char a;
for(a='a';a<='z';a++)
{
alnum[a]=0;
}
string m;
getline(cin,m);
for(int i=0;i<m.size();i++)
{
if(isupper(m[i])) m[i]=tolower(m[i]);
if(m[i]<='z'&&m[i]>='a') alnum[m[i]]++;
}
int max1=-1;
char max2;
for(a='a';a<='z';a++)
{
if(max1<alnum[a])
{
max1=alnum[a];
max2=a;
}
}
cout<<max2<<" "<<max1;
}