PAT 乙级 1042 字符统计

357 阅读2分钟

本文已参与「掘力星计划」,赢取创作大礼包,挑战创作激励金。

题目描述

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

e 7

思路分析

输入字符都是ASCII码,我用一个128个元素的数组来存储
由于输入的字符中有空格,所以用getline函数来输入
然后遍历字符串,如果是大写字母就加32(ASCII码比小写字母小32)转化为小写字母记录出现次数,如果是小写字母就直接记录 ,再遍历一下就能找到出现次数最多的元素了
PS:用了增强for循环和普通for循环分别写了一次,怕有同学看不明白

AC代码

代码1。C=+11

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int times[128]={0};//下标表示ASCII码中的字符序号,大小表示字符出现次数
	string s;
	getline(cin,s);
	for(char c:s) //增强for循环,记录字母出现次数
	{
		if(isupper(c))//大写字母转化为小写再记录次数
			times[c+32]++;
		else if(islower(c))//小写字母直接记录次数
			times[c]++;
	}
	int max=0;
	for(int i=0;i<128;i++)
		if(times[i]>times[max])
			max=i;
	cout<<char(max)<<' '<<times[max];
	return 0;
}

代码2

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int times[128]={0};//下标表示ASCII码中的字符序号,大小表示字符出现次数
	string s;
	getline(cin,s);
	for (int i=0;i<s.length();i++)
	{
		if(isupper(s[i]))//大写字母转化为小写再记录次数 
			times[s[i]+32]++;
		else if(islower(s[i])) //小写字母直接记录次数 
			times[s[i]]++;
	}
        int max=0;
	for(int i=0;i<128;i++)
		if(times[i]>times[max])
			max=i;
	cout<<char(max)<<' '<<times[max];
	return 0;

总结

希望这篇文章可以帮到一些没有头绪的同学
还有,日刷一题,功不唐捐😁