1042. 字符统计

1042. 字符统计

请编写程序,找出⼀段给定⽂字中出现最频繁的那个英⽂字⺟。

输⼊格式:

输⼊在⼀⾏中给出⼀个⻓度不超过1000的字符串。字符串由ASCII码表中任意可⻅字符及空格组成,⾄ 少包含1个英⽂字⺟,以回⻋结束(回⻋不算在内)。

输出格式:

在⼀⾏中输出出现频率最⾼的那个英⽂字⺟及其出现次数,其间以空格分隔。如果有并列,则输出按 字⺟序最⼩的那个字⺟。统计时不区分⼤⼩写,输出⼩写字⺟。

输⼊样例:

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

输出样例:

e 7

分析:

用tolower函数将所有字母转换为小写,并且用a数组存每个字母出现的次数,用maxt存最多次数,t来存出现次数最多的字母,t+‘a’ 即那个真正的字母。

#include <iostream>
using namespace std;
int main() {
	string s;getline(cin,s);
	int a[26]={0};
	for(int i=0;i<s.size();i++)
		s[i]=tolower(s[i]);
	for(int i=0;i<s.size();i++){
		if(islower(s[i])) a[s[i]-'a']++;
	}
	int maxt=a[0],t=0;
	for(int i=1;i<26;i++){
		if(a[i]>maxt){
			maxt=a[i];
			t=i;
		}
	}
	printf("%c %d",t+'a',maxt);
	return 0;
}
上一篇:1042 字符统计 (20 分)


下一篇:PAT甲级1042