本文已参与「掘力星计划」,赢取创作大礼包,挑战创作激励金。
题目描述
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过 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;
总结
希望这篇文章可以帮到一些没有头绪的同学
还有,日刷一题,功不唐捐😁