【单词分析】(C++)

标题#单词分析(C++)答案详解 新手上路第一题

题目描述
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。
现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。

输入描述
输入一行包含一个单词,单词只由小写英文字母组成。
对于所有的评测用例,输入的单词长度不超过 1000。

输出描述
输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。如果有多个字母出现的次数相等,输出字典序最小的那个。

第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。

输入输出样例
示例 1
输入
lanqiao
copy
输出
a
2
copy
示例 2
输入
longlonglongistoolong
copy
输出
o
6
copy
运行限制
最大运行时间:1s
最大运行内存: 256M
难度:简单
字符串 暴力 2020 省赛

##前提知识(深入理解请自行百度)
1.****#include<bits/stdc++.h>包含了目前c++所包含的所有头文件,是个万能库。但这是一个偷懒的写法,会降低编译速度。私下自己学习就不要去使用了,对你的自主学习一点都没有好处。
2.**using namespace std;
using-正确使用
namespace-命名空间
在C++标准程序库中标识符都被定义在一个名为
std**的命名空间中。下面是std中常用的标准对象 : cin>>标准输入,cout<<标准输出,endl 换行 和函数 string 字符串 在代码中的三种使用。也就是说,不使用命名空间std,就没法使用cin>>,cout<<这些标准对象了。有三种打开std的方法:
①第一种使用:使用using namespace std; 完全打开std 命名空间 --不安全,超简单
需包含< iostream>头文件,再在include后面使用 using namespace std;
注意: 此时可以直接使用std中包含的所有函数和对象。
②提前打开需要使用的std 中对象/函数 --安全,推荐
需包含< iostream>头文件,再在include后面使用using std::(名称) 依次打开需要的对象。

#include <iostream>
using std::string;   //   提前打开需要的名字
using std::cout;                
using std::endl;  
using std::cin;  //没有打开会报错

③每次使用时都在当前位置打开一次

3.map基础知识
使用之前插入头文件#include
map是关联容器,在底层通常用二叉搜索树实现,map本质是映射,键值对一一对应。
默认构造

map<key,value> mp;

映射前的类型键key,映射后的类型值value
(1)整型到整型的映射

map<int,int> mp;

(2)字符串到整型的映射,必须使用string而不能使用char.若是字符可以用char

map<string,int> mp;

其他
mp.size() 返回元素数目
mp.empty() 判断是否为空
mp.clear() 清空所有元素

4.auto用法
C++ 98标准/C++03标准
同C语言的意思完全一样:auto被解释为一个自动存储变量的关键字,也就是申明一块临时的变量内存。
C++ 11标准
在C++11标准的语法中,auto被定义为自动推断变量的类型。例如:

auto x=5.2;//这里的x被auto推断为double类型
map<int,int>m;
for(auto it=m.begin();//这里it被auto推断为map<int,int>::iterator类型
it!=m.end();++it)
{
//....
}

不过C++11的auto关键字时有一个限定条件,那就是必须给申明的变量赋予一个初始值,否则编译器在编译阶段将会报错。

本题答案代码如下:

C++
```cpp
#include <iostream>
#include <string.h>
#include<map>
using namespace std;
string s;
int main()
{
  cin>>s;
  map<char,int>mp;
  for(int i=0;i<s.length();i++)
  {
    mp[s[i]]++;
  }
  int max=0;
  char c;
  for(auto i:mp){
    if(i.second>max)
    {
      c=i.first;
      max=i.second;
    }
  }
  cout<<c<<endl<<max<<endl;
  return 0;
}

``
代码执行结果:

a
2

后续会出很多蓝桥杯题目解析和数据结构内容详解,欢迎关注
评论区可一起探讨学习

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值