牛客小白月赛6——D字符串丝带

最新推荐文章于 2021-06-03 19:01:05 发布

暗月守望

最新推荐文章于 2021-06-03 19:01:05 发布

阅读量468

点赞数

分类专栏：赛事训练

本文链接：https://blog.csdn.net/Revenant_Di/article/details/81901719

版权

本文介绍了牛客网小白月赛中的D题——字符串丝带。题目要求计算每个位置上字母在前该位置上的出现次数。解决方案是使用两个数组，一个记录所有字符的累计频率，另一个记录每个位置的频率，从而高效地得出答案。

摘要由CSDN通过智能技术生成

链接：https://www.nowcoder.com/acm/contest/136/D
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 65536K，其他语言131072K
64bit IO Format: %lld

题目描述

WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。

输入描述:

第一行有2个正整数n，m，分别表示丝带长度和问题个数。
第二行，有n个小写字母，第i个表示丝带第i位的小写字母。
接下来有m行，每行一个正整数 ，表示HtBest的一个问题。

输出描述:

共m行，对于每个问题，给出答案。

注：为节省博客篇幅，以下输入输出数据格式有所变化，请参照题目要求格式

输入

3 3
abc
1 2 3

4 4
abba
1 2 3 4

7 7
yyuahhy
7 6 5 4 3 2 1

输出

1 1 1

1 1 2 2

3 2 1 1 1 2 1

备注:

对于

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

暗月守望

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

6-24 D字符串的输入 (C语言)

Lockhart_M的博客

06-01

2645

D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。本题要求编写D字符串的读入一个单词的函数。题目来自PTA 中M2020春C入门练习第II段函数接口定义： char *dstr_readword(); dstr_readword从标准输入读入一个字符串，到回车换行、空格或Tab字符、或遇到输入结束为止。返回读入的字符串。注意这里可能读到的字符串长度没有限制。裁判测试程序样例： #include <stdio.h> #incl

D字符串的输入

weixin_46228710的博客

01-27

1137

D字符串的输入题目 D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。本题要求编写D字符串的读入一个单词的函数。提示：以下是本篇文章正文内容，下面案例可供参考函数接口定义： char *dstr_readword(); dstr_readword从标准输入读入一个字符串，到回车换行、空格或Tab字符、或遇到输入结束为止。返回读入的字符串。注意这里可能读到的字符串长度没有限制。裁判测试程序样例： #include <stdio

参与评论您还未登录，请先登录后发表或查看评论

牛客网：字符串丝带

张宜强的博客

08-19

402

https://www.nowcoder.com/acm/contest/136/D 链接：https://www.nowcoder.com/acm/contest/136/D 来源：牛客网题目描述 WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，H...

牛客网小白月赛6 D-字符串丝带

qq_42398530的博客

08-20

225

题目链接：https://www.nowcoder.com/acm/contest/136/D 题目大意：给出一个长度为n的字符串，询问q次。询问第 i 个字符在前 i 个字符中出现了几次。刚开始我的想法是想暴力输出的，可是果不其然的超时了一看 n的范围也知道 ε=(´ο｀*))) 1 ≤ n ≤ 1000000 错误代码：（不供参考~-_-||） #include<cst...

《算法笔记》4.1算法初步排序 D 字符串排序

辰的博客

06-03

326

D 字符串排序题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组，输入字符串。输出对于每组输入,输出处理后的结果。样例输入 tianqin 样例输出 aiinnqt 提示注意输入的字符串中可能有空格。 #include <iostream> #include<cstdio> #include<algorithm> #include<string.h> using namespace std;

牛客小白月赛21

NIRVANA REBIRTH

01-19

826

题目分类（解题报告按此顺序编写）：签到题：H 前期题：A、C、F、G、I 中期题：E、J 后期题：D、B H —— “Happy New Year!” 题解考点：手速和冷静。输出题目即可。 AC-Code #include <bits/stdc++.h> using namespace std; int main() { cout << "\"H...

k-size字符串（牛客小白月赛25 组合数学）

NaNa

05-19

2353

k-size字符串链接：https://ac.nowcoder.com/acm/contest/5600/B 题解：https://ac.nowcoder.com/discuss/428377 题目描述牛妹最近在研究k-size字符串。一个字符串为k-size指，字符串的连续段共有 kkk 个。所谓连续段指尽可能多的相同连续字母组成的子串。例如：aabbbccc为3-size，因为（‘aa’ ‘bb’ ‘ccc’），ababaab为6-size，因为（‘a’ ‘b’ ‘a’ ‘b’ ‘aa’ ‘b

牛客小白赛实用知识库分享

最新发布

09-19

牛客小白赛实用知识库分享本资源主要分享了牛客小白赛中的Java相关知识点，涵盖...该资源提供了多个牛客白月赛题目的题解和代码实现，涵盖了多个方面的知识领域，可以帮助用户更好地理解和掌握牛客小白赛中的知识点。

牛客小白月赛32 E 春游

m0_55682843的博客

06-03

573

链接：https://ac.nowcoder.com/acm/contest/17429/E 来源：牛客网盼望着，盼望着，东风来了，春天脚步近了。值此大好春光，老师组织了同学们出去划船，划船项目收费如下：双人船最多坐两人，也可以坐一人，收费a{a}a元三人船最多坐三人，也可以坐两人或者一人，收费b{b}b元本次出游加上带队老师共n{n}n人，如何安排能使得花费最小呢？输入描述: 第一行给出一个正整数 T(1≤T≤1000)T(1 \le...

2020安徽省大学生程序设计大赛题解——D 字符串修改

小哨的博客

01-29

1070

2020安徽省大学生程序设计大赛题解D D 字符串修改题目标签快速读入、快速幂分析本题的第一个难点在于理解题意，想要理解题意，首先要知道题目中这句话的描述是什么意思—— 对于一个固定长度 N，共有2N×(2N−1)对由 01 组成的序列(S,T)\textit{对于一个固定长度 N，共有$2^N \times (2^N-1)$对由 01 组成的序列(S,T)}对于一个固定长度 N，共有2N×(2N−1)对由 01 组成的序列(S,T)

牛客小白月赛6 D.字符串丝带

旺崽的博客

08-30

2532

牛客小白月赛6 D.字符串丝带题目链接题目描述 WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。输入描述: 第一行有2个正整数n，m，分别表示丝带长度和问题个数。第二行，有n个小写字母，第i个表示丝带第i位的小写字母。接下来有m行，每行一个正整数，表示HtBest的一个问题。输出描述: 共m行，对于每个问题，给出答案。

【牛客小白月赛6】ABCDHJ题解

Mikchy的博客

08-18

835

比赛链接： https://www.nowcoder.com/acm/contest/136#question 总体情况：在比赛过程中，完成了ABDH题，比赛结束后，补充完成了CJ两题。 A题：简单模拟题，重点在于找全条件进行判断题目描述： HtBest有一条可爱的小鲲，HtBest想和与小鲲比赛游泳，我们可以把游泳池看成一个圆环，两人从起点游一圈回到起点即可完成比赛。两人在距离...

20180818牛客小白月赛6.D

一个AFO的蒟蒻

08-19

293

题目大意 WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。输入描述: 第一行有2个正整数n，m,分别表示丝带长度和问题个数。第二行，有n个小写字母，第i个表示丝带第i位的小写字母。接下来有m行，每行一个正整数，表...

笔试题—字符串常见的算法题集锦

徐公，微信公众号同名

09-21

1万+

笔试题—字符串常见的算法题集锦本篇博客主要讲解一下四个问题 KMP算法字母倒序输出全排列全组合 KMP算法关于KMP算法的分析，这里就不讲解了，有兴趣的可以参考这篇博客：从头到尾彻底理解KMP代码如下package com.xujun.stringfind;public class KMPFind { public static void main(String[] args) {

【子串查找】在字符串中找出子串第一次出现的位置，所有出现的位置（次数），是否包含子串

iqqcode

10-01

1万+

【子串查找】在字符串中找出子串第一次出现的位置，所有出现的位置（次数），是否包含子串

6-5 D字符串的连接函数 (6分)

啧啧啧的博客

07-26

3063

pta,c,浙大 D字符串是动态分配内存的字符串，它也采用char数组来保存字符串中的字符，但是这个数组是在堆中动态分配得到的。本题要求编写D字符串的连接函数。函数接口定义： char *dstr_add(char *s, char c); char *dstr_concat(char *this, const char *that); dstr_add在s的后面加上一个字符c，返回新的字符串。 dstr_concat在this后面加上字符串that，返回新的字符串。这两个函数的第一个参数都必须是D

C语言中%d,%s,%x,%f,%.100f,%的意思