蓝桥杯后缀字符串 map

一、题目

二、思路

三、代码

四、参考

一、题目

一天蒜头君得到 n 个字符串 $S_{i}$ ，每个字符串的长度都不超过 10。

蒜头君在想，在这 n 个字符串中，以 $S_{i}$ 为后缀的字符串有多少个呢？

输入格式

第一行输入一个整数 n。

接下来 n 行，每行输入一个字符串 $S_{i}$ 。

输出格式

输出 n 个整数，第 i 个整数表示以 $S_{i}$ 为后缀的字符串的个数。

数据范围

对于50%的数据， $1\leq n\leq 10^{3}$ 。

对于100%的数据， $1\leq n\leq 10^{5}$ 。

所有的字符串仅由小写字母组成。

样例输入

3
ba
a
aba

样例输出

2
3
1

二、思路

首先理解一下后缀串。例如：

对于串 abc 来说，它的后缀串有 abc、bc、c;
对于串 bcdc 来说，它的后缀串有 bcdc、cdc、dc、c...

由此可以观察出后缀串的规律，当我们循环使用 substr( ) 便可以取出后缀串。将所有后缀串放入映射 map 中，可以得出每个后缀串的出现次数。

三、代码

#include <iostream>
using namespace std;
#include <map>
#include <string>
const int N = 10e5 + 5;string s[N];
int main()
{int n;map<string, int> m;cin >> n;getchar();        //缓冲换行符for (int i = 0;i < n;i++){getline(cin,s[i]);for (int j =0;j < s[i].length();j++){m[s[i].substr(j)]++;}}for (int i = 0; i < n; i++)cout << m[s[i]] << endl;return 0;
}

四、参考

蓝桥杯——后缀字符串（map巧解）

蓝桥杯后缀字符串 map相关推荐

蓝桥杯大写字符串模拟
问题描述小蓝有一个由大写字母 ABCDEF 组成的字符串 S ,长度为 n,字符串的下标依次为 0 到 n-1 . 小蓝按照如下方法生成一个无限长的字符串: 首先选定一个 0 到 n-1 之间的数, ...
python 蓝桥杯习题集（部分）
python 蓝桥杯习题集(部分) python 十进制转十六进制(蓝桥杯) python 十六进制转十进制(蓝桥杯) python 区间k大数查询(蓝桥杯) python 最大最小公倍数(蓝桥杯) ...
[蓝桥杯2017初赛]跳蚱蜢-map标记+bfs+环形数组
解题思路: 这题如果我们考虑蚱蜢跳,有很多蚱蜢,有很多情况,所以我们让空盘跳,这样就简化题目了,然后我们化圆为直,将题目的情况看成字符串012345678,最后要变成087654321,这样题目就变得 ...
蓝桥杯2017国赛瓷砖样式 dfs+map
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格.现在手头有一批刚好能盖住2个小方格的长方形瓷砖.瓷砖只有两种颜色:黄色和橙色.小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来.小 ...
九宫重排蓝桥杯c++ 题解字符串hash+bfs
九宫重排蓝桥杯c++ 题解字符串hash+bfs 题意:给出一个九宫格,你可以将与空格相邻的数字和空格进行交换,目的是得到另一个九宫格,问最少的步数. 思路:从最小步数不难看出我们可以使用广度优先 ...
蓝桥杯第十届省赛java组解析（灵能传输四星难度，后缀表达式两星难度）
第一题太简单懒得复制题目了答案是:490 第二题: 试题 B: 不同子串本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aa ...
题目 1477：【蓝桥杯】【入门题】字符串输入输出函数
题目 1477:字符串输入输出函数蓝桥杯刷题群已成立,微信后台回复[蓝桥杯],即可进入. 如果加入了之前的社群不需要重复加入. 时间限制: 1Sec 内存限制: 128MB 1. 题目描述编写函数 ...
【蓝桥杯Java_C组·从零开始卷】第四节(附)、字符串常用函数
导读本文章将java中字符串常用的字符串进行罗列与对应demo的示例,帮助java初学者与蓝桥杯参赛的选手提升对JavaSE的理解. 目录字符串由来字符串转成byte数组常用字符串函数列表: ...
蓝桥杯练习（java）：字符串对比
题目 1466: [蓝桥杯][基础练习VIP]字符串对比时间限制: 1Sec 内存限制: 512MB 提交: 5017 解决: 2950 题目描述给定两个仅由大写字母或小写字母组成的字符串(长度介 ...
蓝桥杯第六届国赛JAVA真题----切开字符串
标题:切开字符串 Pear有一个字符串,不过他希望把它切成两段. 这是一个长度为N(<=10^5)的字符串. Pear希望选择一个位置,把字符串不重复不遗漏地切成两段,长度分别是t和N-t(这两 ...

蓝桥杯后缀字符串 map

一、题目

输入格式

输出格式

数据范围

二、思路

三、代码

四、参考

蓝桥杯后缀字符串 map相关推荐

最新文章

热门文章

蓝桥杯 后缀字符串 map

一、题目

输入格式

输出格式

数据范围

二、思路

三、代码

四、参考

蓝桥杯 后缀字符串 map相关推荐

最新文章

热门文章

蓝桥杯后缀字符串 map

蓝桥杯后缀字符串 map相关推荐