PAT乙级刷题之路1042 字符统计 (20分)

1042 字符统计 (20分)

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：
This is a simple TEST. There ARE numbers and other symbols 1&2&3…
输出样例：
e 7

想了两种：

第一种是就用英文字母映射他的次数，但太麻烦，因为题目只要求统计英文字母，我们可以让0-25代替a-z和A-Z（第二种）

第一种

#include  
#include  
#include  
#include  
#include 
using namespace std;

struct node{//因为用map无法直接排序故要转成结构数组 
	char zimu;
	int count;
};
bool cmp(node a,node b)
{
	if(a.count!=b.count){
		return a.count>b.count;
	}else{
		return a.zimu<b.zimu;
	}
}
int main()
{
	string A;
	getline(cin,A);
	unordered_map<char,int> cnt;
	for(int i=0;i<A.length();i++){
		if(A[i]>='A'&&A[i]<='Z'){
			cnt[A[i]+32]++;
		}else if(A[i]>='a'&&A[i]<='z'){
			cnt[A[i]]++;
		}		
	}
	vector<node> c;
	for(auto it:cnt){
		c.push_back({it.first,it.second});
	}	
	sort(c.begin(),c.end(),cmp);
	cout<<c[0].zimu<<" "<<c[0].count;		
	return 0;
}

第二种

#include 
#include 
using namespace std;
int main()
{
	char check[1001];
	cin.getline(check,1000);
	int sum[26]={0};
	int i,Sum=0,count;
	for(i=0;i<strlen(check);i++){
		if(check[i]>='A'&&check[i]<='Z'){
			sum[check[i]-'A']++;
		}else if(check[i]>='a'&&check[i]<='z'){
			sum[check[i]-'a']++;
		}
	}
	for(i=0;i<26;i++){
		if(sum[i]>Sum){
			Sum=sum[i];
			count=i;
		}
	}
	char MAX='a'+count;
	cout<<MAX<<" "<<Sum;
}