【2020蓝桥杯省赛】单词分析(简单题)
分析 简单 蓝桥 2020 单词 省赛
2023-09-11 14:17:55 时间
目录
题目
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。
题目链接:单词分析 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/504/learning/
输入描述
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。
输出描述
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。
第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。
测试样例
输入样例1
lanqiao
输出样例1
a
2
输入样例2
longlonglongistoolong
输出样例2
o
6
提交结果截图
算法描述
- 建立一个字母表,遍历单词的每个字母,将每个字母出现的次数存起来
- 题目要求在有字母出现次数同样最多的情况时要输出字典序最小的那个,这个很好解决,我们直接按字典顺序遍历字母表,用一个index存当前出现次数最多的字母,用max存最多的次数,只有比max大,才能替换原先的index和max。
带详细注释的源代码
#include <iostream>
#include <string>
#include "string.h"
using namespace std;
int main()
{
int alphabet[26];//字母表
string letter;
cin>>letter;
int len = letter.length();//单词长度
memset(alphabet, 0, sizeof(alphabet));
for(int i = 0; i < len; i++)//遍历单词的每个字母
{
alphabet[letter[i]-'a']++;
}
int max = 0, index = 0;
for(int i = 0; i < 26; i++)//寻找最高频单词
if(alphabet[i]>max)
{
max = alphabet[i];
index = i;
}
char s = index+'a';//数字转换成字母
cout<<s<<endl<<max<<endl;
return 0;
}
相关文章
- R_Studio模拟学生成绩对数据简单分析
- 记一次基于Unity的Profiler性能分析
- Python正则简单实例分析
- FFmpeg的HEVC解码器源码简单分析:解析器(Parser)部分
- RxJava中的doOnSubscribe默认运行线程分析
- Web端server推送技术原理分析及dwr框架简单的使用
- 第二人生的源码分析(七十八)LLOSInfo类实现获取操作系统信息
- 使用吉特哈布Actions对C++代码进行分析
- SQL Server 2005 实现数据库同步备份 过程--结果---分析
- Okhttp之CallServerInterceptor简单分析
- OkHttp之ConnectInterceptor简单分析
- Python小白的数学建模课-A1.国赛赛题类型分析
- “一只股票一张表”, TDengine 在青岛金融研究院量化分析场景中的应用
- 【强化学习】DQN:Flappy Bird实例分析
- 谷歌浏览器的源码分析(28)
- ARP渗透与攻防(三)之流量分析
- 使用SPY++查看窗口信息去分析C++客户端UI软件问题