2019 蓝桥杯省赛 B 组模拟赛(一) 程序设计:后缀字符串 ( STL map 和 substr()函数的应用)
题目描述
一天蒜头君得到 n 个字符串 si ,每个字符串的长度都不超过 10。
蒜头君在想,在这 n 个字符串中,以 si为后缀的字符串有多少个呢?
输入格式
第一行输入一个整数 n。
接下来 n 行,每行输入一个字符串 si 。
输出格式
输出 n 个整数,第 i 个整数表示以 si为后缀的字符串的个数。
数据范围
1≤n≤10^5。
所有的字符串仅由小写字母组成。
样例输入
3
ba
a
aba
样例输出
2
3
1
题解:输入一个字符串后,遍历字符串,a [ j ]为开头的字符串结尾的个数++,这里用到了map函数,来记录以字符串si结尾的有多少个
#include<bits/stdc++.h>
#define maxn 100000
using namespace std;
string a[maxn+10];
int main()
{int n;map<string,int> mp;scanf("%d",&n);for(int i=0;i<n;i++){cin>>a[i];for(int j=0;j<a[i].size();j++)//记录以a[j]开头的字符串结尾的有多少mp[a[i].substr(j)]++;}for(int i=0;i<n;i++){printf("%d\n",mp[a[i]]);}return 0;
}
2019 蓝桥杯省赛 B 组模拟赛(一) 程序设计:后缀字符串 ( STL map 和 substr()函数的应用)相关推荐
- 2019 蓝桥杯省赛 B 组模拟赛(一)蒜厂年会
2019 蓝桥杯省赛 B 组模拟赛(一)蒜厂年会 这题有两种情况 1.最大的和是在0~n-1 2.最大的和越过了首尾 这时候只要用n个数的和 - 0~n-1 的连续的最小和 这是求连续子集最大.最小 ...
- 2019 蓝桥杯省赛 B 组模拟赛(一)——计蒜客(未完待续)
比赛链接: 2019 蓝桥杯省赛 B 组模拟赛(一) 友情提示: 蓝桥杯的头文件,如果不是都记得,可以直接万能头文件 #include <bits/stdc++.h>, 不过有的时候,这样 ...
- 2018 蓝桥杯省赛 B 组模拟赛(一)--封印之门
题目链接:https://nanti.jisuanke.com/t/A1594 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以 ...
- 52-2018 蓝桥杯省赛 B 组模拟赛(一)java
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 313133131 ...
- 2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛2020.7.5】【Java版】
蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序 源自 蓝桥杯 官网视频(历年真题解析) 郑未老师. 2013年 第04届 蓝桥杯 ...
- 第一届『Citric杯』NOIP提高组模拟赛 题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛 题解 第一题 柠檬超市 这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
- python解答蓝桥杯真题3 省模拟赛 计算机存储中有多少字节
python解答蓝桥杯真题3 省模拟赛 计算机存储中有多少字节 题目 问题描述 在计算机存储中,12.5MB是多少字节? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整 ...
- 2015年第六届蓝桥杯C/C++B组省赛题目解析
1.奖券数目 有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是 ...
- 计蒜客2019蓝桥杯省赛B组模拟赛(一)题目及解析
蓝桥杯历年真题题目及题解目录汇总 A. 结果填空:钟表 题库链接 分值: 5 一天蒜头君 22:28:45 开始睡觉,06:24:26 醒来之后,蒜头君在想,今天我睡了多久? 请你告诉蒜头君睡了& ...
最新文章
- 云炬Android开发笔记 13购物车,订单,支付功能开发(包含支付宝支付和微信支付)
- 干货 | extern的用法解析
- mvc调用mysql存储过程_使用.NET MVC +EF调用oracle的存储过程
- vue webpack打包入口文件是哪个_Vue 学习笔记(二十五):webpack 相关
- 开发相关的一些周边小问题记录
- Dynamics 365执行操作报SQL Server已超时,更改这个超时设置的方法
- 远程连不上mysql_解决MySQL远程连接不上的问题
- TGS.Avizo.v5.0 1CD
- 少儿计算机基础知识,儿童计算机基本操作
- c语言程序设计的反思,C语言程序设计教学反思
- 工具-IDM(Google浏览器下载插件)
- Msfconsole的基本使用
- NPN PNP 接近开关
- ContentProvider--共享文件(.jepg文件)
- 《响应式Web设计实践》一1.2 设备来了,设备来了
- 如何在github的README中增加Badge标识
- 模拟喷泉码(入门二):Seamless Rate Adaptation for Wireless Networking
- 【Linux】进程间通信(学习复习兼顾)
- 复古风的小鱼缸,还有幻彩灯效加持,忆趣TV3.0体验
- Error: Request failed with status code 403