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

最新推荐文章于 2021-01-27 15:21:53 发布

暗月守望

最新推荐文章于 2021-01-27 15:21:53 发布

阅读量465

点赞数

分类专栏：赛事训练

本文链接：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

分享到新浪微博

扫一扫

专栏目录

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

09-19

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

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

辰的博客

06-03

322

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

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

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

旺崽的博客

08-30

2531

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

D字符串的输入

weixin_46228710的博客

01-27

1135

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】ABCDHJ题解

Mikchy的博客

08-18

833

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

牛客webserver服务器项目一个月速通

06-24

根据给定的文件信息，我们可以总结出一系列关于“牛客webserver服务器项目一个月速通”的重要知识点，主要围绕Linux系统编程的基础展开。 ### Linux开发环境搭建 - **环境准备**： - 安装Linux系统：可以选择通过...

剑指Offer(Python多种思路实现):翻转字符串

01-20

剑指Offer(Python多种思路实现):翻转字符串 面试58题：题目：翻转字符串 题：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来...

C++牛客比赛算法题，很好的学习资源！

热门推荐

Jack__h的专栏

12-03

24万+

格式说明由“％”和格式字符组成，如％d％f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“％”字符开始的。不同类型的数据用不同的格式字符。格式字符有d,o,x,u,c,s,f,e,g等。如％d整型输出，％ld长整型输出，％o以八进制数形式输出整数，％x以十六进制数形式输出整数，％u以十进制数输出unsigned型数据(无符号数)。％c用来输出一个字符，

剑指offer----第一个只出现一次的字符位置----java实现

沙漏

07-07

2931

在一个字符串(1字符串长度，全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串，返回-1。位置索引从0开始。如果从头开始让每一个字符都与其后面的字符相比较，当第一个出现一次的字符，就结束程序。但是这种算法的时间复杂度是O(n^2); 思路：我们可以遍历统计每个字符在字符串中出现的次数，把它保存在数组中，可以利用哈希算法，让字符的ASCII码与数组的键值保持一定的关系，数组的值用来保

c语言转义字符

D_Katter的博客

05-21

5万+

所有的ASCII码都可以用“\”加数字（一般是8进制数字）来表示。而C中定义了一些字母前加""来表示常见的那些不能显示的ASCII字符，如\0,\t,\n等，就称为转义字符，因为后面的字符，都不是它本来的ASCII字符意思了。在学习c最常见的是使用\n进行换行。打印出“hello ”既可以直接用printf函数直接输出字符串hello，也可以利用putchar一一字符的输出。在c语言字符串中需要记住的是**“\代表\”，“"代表””**要能让软件识别到QQ应用程序所在的位置，必须使用\。......

C语言中%d以及其他格式字符的常用小知识

na 小子叫坚强的博客

05-13

5931

在C语言中我们使用printf（）语句打印时，可能会出现一些关于‘%’的问题。 PS：一定要看到最后！格式说明由“％”和格式字符组成，如％d％f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“％”字符开始的。不同类型的数据用不同的格式字符。 %d 和 %u 的区别 %u 表示按unsigned int（无符号整形）格式输入或输出数据。 %d 有符号10进制整型输入或输出数据。％ld 长整型输出 %f 和 %lf的区别注意scanf函数和printf函数是不同寻常的函数，因为它们都没有将

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

Python正则表达式 .,[],\d,\w,\s,\S,\D,\W的用法

qq_34776336的博客

08-04

10万+

下列这些都是一个代码匹配一个字符（即代码，字符一一对应才能匹配成功）代码功能 . 匹配任意1个字符（除了\n） [ ] 匹配[ ]中列举的字符 \d 匹配数字，即0-9 \D 匹配非数字，即不是数字 \s 匹配空白，即空格，tab键 \S 匹配非空白 \w 匹配非特殊字符，即a-z、A-Z、0-9、_、汉字 ...

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/C++d%格式字符

阅读之后，对你有帮助，那就点个赞再走吧

04-14

2187

%d格式字符按照上面的格式进行编码 32位操作系统d,ld是一样的。嵌入式操作系统d是短整型上面的代码 int num=123456; 的时候，运行结果如下: 上面的代码 int num=-123456; 的时候(此时num为负数) ，运行结果如下: ...

格式字符详解

qq_45036782的博客

05-17

1万+

格式字符 1.d格式字符功能：用来输出十进制数格式：%d：按整型数据的实际长度输出 %md：m为指定的输出字段的宽度。如果数据的位数小于m，则左端补一空格；若大于m，则按实际位数输出。 %ld：输出长整型数据。 2.o格式字符功能：以八进制形式输出整数；格式：%o：按整型数据的实际长度输出 %mo：m为指定的输出字段的宽度。如果数据的位数小于m，则左端补一空格；若大于m，则按实际位数输出。...

牛客字符串的展开怎么做

07-09

牛客字符串的展开指的是将字符串中的重复分展开，并且去除展开后的复部分。例如，给定字符串"ab[c2[d]e]f", 展开后结果为"abcddceef"。你可以使用栈来解决这个问题。遍历字符串，当遇字符和数字时，将它们分存入两个栈中。当到']'时，开始展开字符串从字符栈中弹出字符直到遇到'['为止，并将弹出的字符连接在一起。再从数字栈中弹出数字，表示需要展开的次数。将展开后的字符串再次入栈，重复这个过程直到遍历完整个字符串。下面是一个示例代码： ```python def expand_string(s): char_stack = [] num_stack = [] for c in s: if c.isalpha(): char_stack.append(c) elif c.isdigit(): num_stack.append(int(c)) elif c == '[': char_stack.append(c) elif c == ']': temp_str = '' while char_stack[-1] != '[': temp_str = char_stack.pop() + temp_str char_stack.pop() # 弹出'[' repeat_times = num_stack.pop() temp_str *= repeat_times char_stack.append(temp_str) return ''.join(char_stack) # 示例测试 s = "ab2[c2[d]e]f" result = expand_string(s) print(result) # 输出: abcddceef ``` 在上述示例中，我们使用两个栈 `char_stack` 和 `num_stack` 来存储字符和数字。通过遍历字符串并根据字符类型的不同进行相应的操作，最后将 `char_stack` 中的字符连接起来即可得到展开后的字符串。