PAT-B 1042 字元統計 【對映】

                                                  PAT-B 1042 字元統計

                    https://pintia.cn/problem-sets/994805260223102976/problems/994805280817135616

 

 

題目

請編寫程式，找出一段給定文字中出現最頻繁的那個英文字母。

輸入

輸入在一行中給出一個長度不超過 1000 的字串。字串由 ASCII 碼錶中任意可見字元及空格組成，至少包含 1 個英文字母，以回車結束（回車不算在內）。

輸出

在一行中輸出出現頻率最高的那個英文字母及其出現次數，其間以空格分隔。如果有並列，則輸出按字母序最小的那個字母。統計時不區分大小寫，輸出小寫字母。

樣例輸入

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

樣例輸出

e 7

分析

對映。

C++程式

#include<iostream>
#include<cstring>
#include<map>

using namespace std;

int main()
{
	char ch;
	map<char,int>d;
	while((ch=getchar())!='\n')
	{
		ch=tolower(ch);
		d[ch]++;
	}
	ch='a';
	int ans=d['a'];
	for(int i=1;i<26;i++)
	{
		if(d['a'+i]>ans)//更新答案 
		{
			ans=d['a'+i];
			ch='a'+i;
		}
	}
	printf("%c %d\n",ch,ans);
	return 0;
}